[已解决]这个递归看不懂

天马流星拳

有人可以解释一下这个递归的过程吗，中间那个  return gcd(y , x%y)这是扎什么意思

最佳答案

月排行榜 / 总排行榜

ouyunfu

2020-2-26 23:59:49

代码备注如下，希望对你有帮助

1. def gcd(x,y):
   
2.     if y: #如果y不等于0，执行这条语句
   
3.         return gcd(y,x%y) # x=y,y=x%y
   
4.     else:#如果y等于0，执行这条语句
   
5.         return x
   
6.    
   
7. print(gcd(4,6)) # x=4,y=6
   
8. #y不等于0，所以执行return gcd(y,x%y) = gcd(6,4%6)=gcd(6,4) 这里x=6, y=4
   
9. #y不等于0，继续执行return gcd(y,x%y) = gcd(4,6%4)=gcd (4,2) 此时，x=4, y=2
   
10. #y不等于0，继续执行return gcd(y,x%y) = gcd(2,4%2)=gcd (2,0) 此时，x=2, y=0
    
11. #y等于0，执行return x = 2
    

复制代码

跳转到最佳答案楼层

ouyunfu

代码备注如下，希望对你有帮助

1. def gcd(x,y):
   
2.     if y: #如果y不等于0，执行这条语句
   
3.         return gcd(y,x%y) # x=y,y=x%y
   
4.     else:#如果y等于0，执行这条语句
   
5.         return x
   
6.    
   
7. print(gcd(4,6)) # x=4,y=6
   
8. #y不等于0，所以执行return gcd(y,x%y) = gcd(6,4%6)=gcd(6,4) 这里x=6, y=4
   
9. #y不等于0，继续执行return gcd(y,x%y) = gcd(4,6%4)=gcd (4,2) 此时，x=4, y=2
   
10. #y不等于0，继续执行return gcd(y,x%y) = gcd(2,4%2)=gcd (2,0) 此时，x=2, y=0
    
11. #y等于0，执行return x = 2
    

复制代码

XiaoPaiShen

1. def gcd(x, y):
   
2.     if y == 0:
   
3.         return x
   
4.     else:
   
5.         # 使用 y 作为被除数
   
6.         # 使用 x 除以 y 的余数作为除数
   
7.         # 直到 余数（yushu）为0, 得到最大公约数
   
8.         yushu = x % y
   
9.         return gcd(y, yushu)
   
10.    
    
11. gys = gcd(6,4)
    
12. print(gys)

复制代码

朦胧糖糖

def gcd(x,y):
        if y: #判断y是否为0
                return gcd(y,x%y)
                #当y不等于0时，就再次调用gcd(y,x%y),
                #如果x%y=0,
                #那么就说明x与y已经是倍数关系，下一次判断y=0就会返回x
        else:
                return x

print(gcd(4,6))


#给一个好理解的效果一样的
def gys(x,y):
        if x>y:
                if x%y==0:
                        return y
                else:
                        return gys(x-y,y)               
        else:
                if y%x==0:
                        return x
                else:
                        return gys(x,y-x)