P24 递归小兔崽子例子里的问题
def fab(n):if n < 1:
print("输入有误！")
return -1
if n == 1 or n == 2:
return 1
else:
print(n)
return fab(n-1) + fab(n-2)
result = fab(7)
if result != -1:
print("总共有%d对小兔崽子诞生！" % result)
我想看看循环情况 else后面加了print（n）
这样可以吗？
当我N=7是打印结果是
7
6
5
4
3
3
4
3
5
4
3
3
总共有13对小兔崽子诞生！
后面打印N的情况看不懂了 这个很难么？自己在纸上划拉一下不就知道了。
每次递归中都会调用两次本函数，跟定是一层深入到底之后再进行第二次调用。
看下图，圈是调用顺序，数字是调用是的n值。每个3下面还有2和1，但是因为没有print，我就没写。
页:
[1]