[已解决]零基础入门python第22讲课后题求解

wside888

学到递归那节课，动动手的题目是用递归方式来实现求最大公约数的功能。

求指点，为啥print（min(x,y)）可以执行，return那句却不执行或者说没反应呢？

代码：
def gcd(x,y):
    if x%y==0 or y%x==0:
        print(min(x,y))
        return min(x,y)            
    if x>y:
        gcd(x%y,y)
    else:
        gcd(x,y%x)

运行结果：
>>> a=gcd(36,48)
12
>>> print(a)
None

最佳答案

月排行榜 / 总排行榜

BngThea

2018-1-9 17:01:51

因为这是递归，你的代码只有第一个if里面有返回值
实际你传入进入的数多次调用了函数自身，等到返回的时候，原来的调用都没有返回值，所以None
你可以试试
a = gcd(4,2)
print(a)

跳转到最佳答案楼层

冬雪雪冬

1. def gcd(x,y):
   
2.     if x%y==0 or y%x==0:
   
3.         print(min(x,y))
   
4.         return min(x,y)            
   
5.     if x>y:
   
6.         return gcd(x%y,y)
   
7.     else:
   
8.         return gcd(x,y%x)

复制代码

BngThea

因为这是递归，你的代码只有第一个if里面有返回值
实际你传入进入的数多次调用了函数自身，等到返回的时候，原来的调用都没有返回值，所以None
你可以试试
a = gcd(4,2)
print(a)

wside888

BngThea 发表于 2018-1-9 17:01
因为这是递归，你的代码只有第一个if里面有返回值
实际你传入进入的数多次调用了函数自身，等到返回的时候 ...

明白了，忽略了这个问题，感谢！

wside888

冬雪雪冬 发表于 2018-1-9 16:55

感谢您的回答！一下子还没看出问题来，这下明白啦