递归 自己调用自己
递归调用条件:
1.必须要有方法的出口(栈内存溢出异常)
2.构造方法不能递归(堆内存溢出异常)
3.出口不能太远
不死兔子求解递归写法
public static void main(String[] args) {
System.out.println(rabbitNum(20));
}
public static int rabbitNum(int time) {
if(time == 1 || time == 2) {
return 1;
}else {
return rabbitNum(time-1) + rabbitNum(time -2);
}
} |
|