实现递归:要有一个方法;要有出口;找到变化的规律
注意:递归一定要有出口,否则死递归;递归的次数不能太多,否则内存溢出;构造方法不能递归使用。
分析:从第3个月开始,是前两个的和
public static int sum(int n){
if(n==1||n==2){
return 1;
}else{
return sum(n-1)+sum(n-2);
}
}
实现递归:要有一个方法;要有出口;找到变化的规律
注意:递归一定要有出口,否则死递归;递归的次数不能太多,否则内存溢出;构造方法不能递归使用。
分析:从第3个月开始,是前两个的和
public static int sum(int n){
if(n==1||n==2){
return 1;
}else{
return sum(n-1)+sum(n-2);
}
}