Java程序设计项目化教程_3.4.2递归.pptxVIP

什么是递归？起什么作用？3.4.2递归

方法递归就是方法直接调用自身或者间接调用自身的形式。同时递归一定要向已知方向递归，否则这种递归就变成了无穷递归。3.4.2递归

递归需具备的条件：子问题须与原始问题为同样的事，且更为简单；不能无限制调用本身，须有个出口，化简为非递归状态处理；递归的次数不能太多，否则容易造成栈内存溢出java.lang.StackOverflowError；构造方法不能递归调用。3.4.2递归

例3-15求斐波那契数列的第n项。publicclassexample3_15{ publicstaticvoidmain(String[]args){ System.out.println(fib(10)); } publicstaticintfib(intn){ if(n==1||n==2) { return1; } returnfib(n-1)+fib(n-2); }}这个著名的数列也叫“兔子数列”。兔子在出生两个月后，就有了繁殖能力能够生下小兔子。假设一对有繁殖力的兔子每个月能生出一对小兔子（一雄一雌）来。如果一年后所有兔子都不死，那么刚出生的一对小兔子一年以后可以繁殖多少只兔子？

3.4.2递归