[已解决]P24 递归小兔崽子例子里的问题

cyx210

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的情况看不懂了

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-4-24 11:23:03

这个很难么？自己在纸上划拉一下不就知道了。
每次递归中都会调用两次本函数，跟定是一层深入到底之后再进行第二次调用。
看下图，圈是调用顺序，数字是调用是的n值。每个3下面还有2和1，但是因为没有print，我就没写。

跳转到最佳答案楼层

sunrise085

这个很难么？自己在纸上划拉一下不就知道了。
每次递归中都会调用两次本函数，跟定是一层深入到底之后再进行第二次调用。
看下图，圈是调用顺序，数字是调用是的n值。每个3下面还有2和1，但是因为没有print，我就没写。