递归在这里如何工作？

Question

代码1：

public static int fibonacci (int n){ 
    if (n == 0 || n == 1) { 
        return 1; 
    } else { 
        return fibonacci (n-1) + fibonacci (n-2); 
    }        
}

fibonacci如果还没有完成解释，该如何使用？我已经可以理解在其他情况下使用递归：

代码2：

class two 
{
    public static void two (int n) 
    {
        if (n>0) 
        {
            System.out.println (n) ;
            two (n-1) ;
        }
        else
        {
            return ;
        }
    }

    public static void main (String[] arg) 
    {
        two (12) ;
    }
}

但是，在代码2的情况下，n最终将达到它无法满足的程度，n>0并且该方法将停止递归调用自身。但是，在代码2的情况下，如果n=1作为起点到2、3和5，依此类推，我看不到如何从1获得自身。另外，我看不到该行的return fibonacci (n-1) + fibonacci (n-2)工作方式，因为fibonacci (n-2)在某种意义上必须包含该行fibonacci (n-1)才能工作，但目前为止还不行。

我正在看的书说它会起作用。它是如何工作的？

Answer 1

好吧，撇开编译器实际上对您的代码所做的事情（这是可怕的，又很漂亮）以及CPU实际上如何解释您的代码（同样），这是一个相当简单的解决方案。

考虑以下文本说明：

要对编号的块进行排序：

1. 选择一个随机的块。
2. 如果是唯一的街区，请停止。
3. 将编号较小的块移到左侧，编号较大的块向右移动。
4. 排序编号较低的块。
5. 对编号较高的块进行排序。

当您到达说明4和5时，系统将要求您重新开始整个过程​​。但是，这不是问题，因为您仍然知道如何开始该过程，并且当所有这些最终解决时，您就会得到一堆排序的块。您可以用纸条覆盖这些说明，它们将变得更容易遵循。