Question

求java高手给我讲解如下代码， 递归fun方法 是怎么个递归次序 我是新手请大师耐心讲解.谢谢了。

public class digui {
public static void main(String[] args) {
int a=fun(10);
System.out.println(a);
}
public static int fun(int n){
if(n==1||n==2){
return 1;
}else {
return fun(n-2)+fun(n-1);
}
}
}

Answer 1

画一下图就可以了，你每递归一次画一个方框，顺序执行

比如：
1、int a=fun(10);
2、调用fun（）函数并赋初值为n=10
3、 if(n==1||n==2) 为0
4、执行else
5、返回时调用fun（）（第一个fun（n-2）此时这个函数里n=8）
。。。。。。
一个fun（）函数画一个方框并用箭头连起来就行了
不懂的话百度一个将递归的是视频吧。
Good Luck！

Answer 2

斐波那契数列吧，推荐那答案就可以，别急，一步一步来看看就行了

Answer 3

呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵呵吃饭反反复复反反复复吩咐烦人

追问

什么玩意,