[已解决]求助一个递归的问题

q123961277 · 发表于 2020-3-17 20:23:46

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

x

def gcd(x, y):
if y:
      return gcd(y, x%y)
else:
      return x

这里的IF Y是什么意思是如果y不为零吗,还有这个求最大公约数的话  如果y大于X  是怎么运行的呢?

最佳答案

sunrise085

2020-3-17 20:32:08

if y 就是若果y不等于零的意思。
若y大于x，那么就递归的次数就会一次，然后xy就反过来了。

sunrise085 · 发表于 2020-3-17 20:32:08

if y 就是若果y不等于零的意思。
若y大于x，那么就递归的次数就会一次，然后xy就反过来了。

q123961277 · 发表于 2020-3-17 20:53:42

sunrise085 发表于 2020-3-17 20:32
if y 就是若果y不等于零的意思。
若y大于x，那么就递归的次数就会一次，然后xy就反过来了。

明白了明白了是我自己%没搞懂原来y>x时候 x%y==x 我原来以为是0 谢谢了

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