Question

java 迭代程序

public class MethodDemo06 {

public static void main(String[] args) {

System.out.println(fun(100));
}

public static int fun(int x ){
if(x == 1){
return 1;
}
else{
return fun(x)+fun(x-1);
}
}
}

以下是我的程序：报错Exception in thread "main" java.lang.StackOverflowError，，栈崩溃了。。请解释一下原因。。谢谢：）

Answer 1

java.lang.StackOverflowError 是递归太深的意思 ！通过报这个错是你的递归写错了!
就是这里
else{
return fun(x)+fun(x-1);
}
你fun(x)里面又调用 f(x)这样就会无限递归下去!自然报错

不知道你想要怎么的效果
照你的意思应该是 fab 数列 那应该是 return fun(x-1)+fun(x-2);

Answer 2

迭代不是你那么写的。
return fun(x)+fun(x-1);这句将无限的调用fun方法。

public class MethodDemo06 {

public static void main(String[] args) {

System.out.println(fun(100));
}

public static int fun(int x ){
if(x == 1){
return 1;
}
else{
return x+fun(x-1);//x是值，不是方法
}
}
}

Answer 3

死循环了，fun（100）中居然还有fun（100），不死就奇怪了