求递归写法的逻辑注释
本帖最后由 452653952 于 2019-5-8 00:23 编辑#递归写法，看不到这个逻辑，求大神注释下
def gcd(x,y):
if y:
return gcd(y,x%y)
else:
return x
def gcd(x,y): #定义函数两个数最大公约数算法，所以引入两个变量
if y: #如果输入的y为真的，也就是不为零，则执行下面的语句
return gcd(y,x%y) #返回执行函数gcd，然后把这里面的y赋值给x, 把他们的余数赋值给y,重新调用函数。这里是函数的嵌套，也可以叫递归
else:
return x #如果是零，则返回x的值
希望可以帮助你。 def gcd(x,y): #定义函数两个数最大公约数算法，所以引入两个变量
if y: #如果输入的y为真的，也就是不为零，则执行下面的语句
return gcd(y,x%y) #返回执行函数gcd，然后把这里面的y赋值给x, 把他们的余数赋值给y,重新调用函数。这里是函数的嵌套，也可以叫递归
else:
return x #如果是零，则返回x的值
希望可以帮助你。
页:
[1]