看了刘意老师的递归视频,看到里面的代码中递归方法的修饰符都是static,递归是一定要用static修饰吗?谢谢大神的解答!
/*古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少? */
代码如下:
public class DiGuiDemo3 {
public static void main(String[] args) {
System.out.println(fun(20));
}
public static int fun(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fun(n - 1) + fun(n - 2);
}
}
}
|
|