java中的递归 [英] recursion in 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中的递归的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！