[英]Why Python recursive function returns None
以下代码在某些值(例如
306, 136<\/code> )上返回
None<\/code> ,在某些值(
42, 84<\/code> )上,它正确返回答案。
print a<\/code>和
return a<\/code>应该产生相同的结果,但它不会:
def gcdIter (a,b):
c = min (a,b)
d = max (a,b)
a = c
b = d
if (b%a) == 0:
print a
return a
gcdIter (a,b%a)
print gcdIter (a,b)
您忽略了递归调用的返回值:
gcdIter (a,b%a)
递归调用与调用其他函数没有区别; 如果那是你试图产生的结果,你仍然需要对该调用的结果做一些事情。 您需要使用return
传递该返回值
return gcdIter (a,b%a)
请注意,您可以在分配时分配给多个目标:
def gcdIter(a, b):
a, b = min(a, b), max(a, b)
if b % a == 0:
return a
return gcdIter(a, b % a)
你真的不需要在这里关心更大和更小的值。 更紧凑的版本是:
def gcd_iter(a, b):
return gcd_iter(b, a % b) if b else abs(a)
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.