Python第二十四讲没搞懂

JexLim · 发表于 2019-7-17 21:02:02

您需要登录才可以下载或查看，没有账号？立即注册

x

def fab(n):
if n ==1 or n==2:
return 1
else:
return fab(n-1) + fab(n-2)

print(fab(20))

关于递归不应该是fab(19)+fab(18)=fab(37)嘛?为什么最后程序会结束啊。。。

ba21 · 发表于 2019-7-17 22:48:07

又是一个搞笑的理解方试。
别一开始就想吃个大胖子
fab(20)
何不搞个fab(5) 把5代入按着代码语句一句一句的走。（走流程）

JexLim · 发表于 2019-7-18 00:40:23

ba21 发表于 2019-7-17 22:48
又是一个搞笑的理解方试。
别一开始就想吃个大胖子
fab(20)

嗯，谢谢，在后面我改成了5之后理解了

账号		自动登录	找回密码
密码			立即注册