关于递归。。。。。

甲鱼精 · 发表于 2018-4-9 22:27:31

马上注册，结交更多好友，享用更多功能^_^

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

x

def fun1(x):
if x == 1:
return 1
else:
return x * fun1(x-1)

print(fun1(5))

递归的过程我明白，但是最后这个最后 return 的是一个 int 1 啊？？不是应该最后返回所有的乘积结果吗？如果是C#之类的这样写最后就只能得到一个 1 吧？

塔利班 · 发表于 2018-4-9 22:37:03

return 1只是x减到1的结果啊，回调过来还得逐次乘fun1的参数值

BngThea · 发表于 2018-4-10 08:25:26

return 1并不是最后返回的那个，恰恰相反，是最开始返回的那个

小庆子 · 发表于 2018-4-10 11:31:26

x=5时 5*fun1(4)=5*4*fun1(3)……=5*4*3*2*fun1(1)=5*4*3*2*1 最后一个返回的当然是*1啦

xue11 · 发表于 2018-4-10 12:25:34

返回结果不是1，你可以运行测试下
只有x=1的时候返回值才是1
若x=2 返回值是2*1
咱这函数最后 x=5 返回结果应该是5*4*3*2*1的值

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