[已解决]求递归写法的逻辑注释

452653952

#递归写法，看不到这个逻辑，求大神注释下
def gcd(x,y):
    if y:
        return gcd(y,x%y)
    else:
        return x

最佳答案

月排行榜 / 总排行榜

pwfpwfpwf

2019-5-8 09:16:27

def gcd(x,y):                      #定义函数两个数最大公约数算法，所以引入两个变量
    if y:                               #如果输入的y为真的，也就是不为零，则执行下面的语句
        return gcd(y,x%y)       #返回执行函数gcd，然后把这里面的y赋值给x, 把他们的余数赋值给y,重新调用函数。这里是函数的嵌套，也可以叫递归
    else:
        return x                      #如果是零，则返回x的值

希望可以帮助你。

跳转到最佳答案楼层

pwfpwfpwf

def gcd(x,y):                      #定义函数两个数最大公约数算法，所以引入两个变量
    if y:                               #如果输入的y为真的，也就是不为零，则执行下面的语句
        return gcd(y,x%y)       #返回执行函数gcd，然后把这里面的y赋值给x, 把他们的余数赋值给y,重新调用函数。这里是函数的嵌套，也可以叫递归
    else:
        return x                      #如果是零，则返回x的值

希望可以帮助你。

pwfpwfpwf

def gcd(x,y):                      #定义函数两个数最大公约数算法，所以引入两个变量
    if y:                               #如果输入的y为真的，也就是不为零，则执行下面的语句
        return gcd(y,x%y)       #返回执行函数gcd，然后把这里面的y赋值给x, 把他们的余数赋值给y,重新调用函数。这里是函数的嵌套，也可以叫递归
    else:
        return x                      #如果是零，则返回x的值

希望可以帮助你。