[已解决]我想问下关于递归的执行顺序

学抓蟒蛇

如图所示，下面是计算并打印斐波那契数列的一个程序，n是作为输入参数从main()传进来的。但是我不太搞得懂，这种使用双递归的执行顺序，
所以特意来请教一下各位鱼油

最佳答案

月排行榜 / 总排行榜

小甲鱼的铁粉

2020-11-27 08:35:02

遇到一个函数就把它执行到最底，然后退出执行下一个

跳转到最佳答案楼层

小甲鱼的铁粉

遇到一个函数就把它执行到最底，然后退出执行下一个

学抓蟒蛇

小甲鱼的铁粉 发表于 2020-11-27 08:35
遇到一个函数就把它执行到最底，然后退出执行下一个

假设n传进来的值是5，那执行第二个递归的时候，n的值是多少呀？

小甲鱼的铁粉

学抓蟒蛇 发表于 2020-11-27 10:14
假设n传进来的值是5，那执行第二个递归的时候，n的值是多少呀？

你说的第二个是哪一个？是我标的②还是Fibonacci(n-1) + Fibonacci(n-2)里面的Fibonacci(n-2)

如果是前者的话，n的值为5，代入是Fibonacci(n-2) = Fibonacci(3)

如果是后者的话，n还是5，Fibonacci(n-2) = Fibonacci(3)，每一层递归都占栈的一层，左面的Fibonacci(n-1)递归结束后会退栈，然后Fibonacci(n-2)的n的值还是5

学抓蟒蛇

小甲鱼的铁粉 发表于 2020-11-27 11:24
你说的第二个是哪一个？是我标的②还是Fibonacci(n-1) + Fibonacci(n-2)里面的Fibonacci(n-2)

如果是 ...

不好意思，没说清楚！我说的是你写的第⑧步，也就是第二个递归调用Fibonacci(n - 2)，所以由于是重新进行递归调用，所以这里n的值仍然是它初始值5是吧

小甲鱼的铁粉

学抓蟒蛇 发表于 2020-11-27 13:34
不好意思，没说清楚！我说的是你写的第⑧步，也就是第二个递归调用Fibonacci(n - 2)，所以由于是重新进行 ...

对的

学抓蟒蛇

小甲鱼的铁粉 发表于 2020-11-27 14:09
对的

还是有点不太懂，那假设新建一个变量fibc，然后fibc = Fibonacci(n - 1) + Fibonacci(n - 2)，最后return fibc，n传6，那最后一个值应该是得到8，那递归调用过程中，fibc变量应该是怎么变化呀，你能再给我讲讲其中的过程吗？