[已解决]关于递归的问题

HYhao_

图片里我先尝试了一下 return fab(n-1)它的结果是1 fab(n-2)的结果也是1，为什么他们加到一起就是8了。递归的运算过程是什么样的呀？

最佳答案

月排行榜 / 总排行榜

Krant5

2019-6-5 11:59:26

函数的反复自我调用,画个树状图分析一下就可以了

跳转到最佳答案楼层

Krant5

函数的反复自我调用,画个树状图分析一下就可以了

HYhao_

Krant5 发表于 2019-6-5 11:59
函数的反复自我调用,画个树状图分析一下就可以了

那个图我不太看得懂。。

Krant5

HYhao_ 发表于 2019-6-5 12:06
那个图我不太看得懂。。

f(6) = f(5)+f(4)
f(4) = f(3)+f(2)=f(2)+f(1)+f(2)=3
f(5)=f(4)+f(3)=3 + f(2)+f(1)=5
f(6)=3+5=8

HYhao_

Krant5 发表于 2019-6-5 14:02
f(6) = f(5)+f(4)
f(4) = f(3)+f(2)=f(2)+f(1)+f(2)=3
f(5)=f(4)+f(3)=3 + f(2)+f(1)=5

明白了，递归是不是不需要完全弄明白它的整个过程只要会写就行了啊，想把每一个递归的整个计算过程看懂给我都看晕了。。