本文介绍了java中的递归的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
给定此方法调用：
public class MainClass {
public static void main(String[] args) {
System.out.println(fib(3));
}
private static int fib(int i) {
System.out.println("Into fib with i = " + i);
if (i < 2) {
System.out.println("We got here");
return i;
}
return fib(i-1) + fib(i-2);
}
}
我预计：
* fib(i-1) to return 2
* fib(i-2) to return 1
* return 2 + 1 to return 3
结果：
2
这是控制台的输出：
Into fib with i = 3
Into fib with i = 2
Into fib with i = 1
We got here
Into fib with i = 0
We got here
我理解这部分内容：
Into fib with i = 0
什么时候可能有0？
推荐答案
fib（3）调用 fib（2）。当你打电话给 fib（2）时，它会调用 fib（i-1）和 fib（i-2），即 fib（1）和 fib（0）。
fib(3) calls fib(2). When you call fib(2), it will call fib(i-1) and fib(i-2), that is, fib(1) and fib(0).
这篇关于java中的递归的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！