[已解决]递归求最大公约数的问题

千華 · 发表于 2018-5-6 19:50:33

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

x

前一个return x 并不能得出正确结果，返回的是none，请问为什么？
谢谢~

最佳答案

BngThea

2018-5-6 19:54:59

else分支要写return
否则默认返回None

BngThea · 发表于 2018-5-6 19:54:59

else分支要写return
否则默认返回None

咕咕鸡鸽鸽 · 发表于 2018-5-10 09:02:07

正如楼上说的，你gcd(10,5)，然后if判断进入else:gcd(5，0)，然后if判断return x，就是返回5，，返回上级变成gcd(10，5) if y==0:return x else: 5，，，，这里看得出，else没有return 所以整体没返回值

千華 · 发表于 2018-5-10 20:33:37

BngThea 发表于 2018-5-6 19:54
else分支要写return
否则默认返回None

晚了几天设置最佳，之前没看懂你的回复。。。后来测试了一下，在后面加上return y 就正常运算了。多谢~

千華 · 发表于 2018-5-10 20:34:50

咕咕鸡鸽鸽发表于 2018-5-10 09:02
正如楼上说的，你gcd(10,5)，然后if判断进入else:gcd(5，0)，然后if判断return x，就是返回5，，返回上级变 ...

多谢咯，之前太蠢没看懂楼上解答

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