0基础Py17课后动动手第二题！

旺仔sama

就是用欧几里得算法求最大公约数  理论上 Python应该是可以递归调用的吧  但是我没学到不太懂  这段代码为什么不能求出公约数呢

1. def gcd(x,y):
   
2.         if x > y:
   
3.                 temp = x % y
   
4.                 minium = y
   
5.         else:
   
6.                 temp = y % x
   
7.                 minium = x
   
8.         if temp == 0:
   
9.                 return minium
   
10.         else:
    
11.                 gcd(minium,temp)

复制代码

是不是递归不是这么用的？
可是我看那个求阶乘也就是直接调用的呀 = =

旺仔sama

感觉不弄懂睡不着啊= =

冬雪雪冬

11行改为：

1. return gcd(minium,temp)

复制代码

旺仔sama

冬雪雪冬 发表于 2016-3-10 22:56
11行改为：

哎  可是为什么要加上return 呢  = =

冬雪雪冬

旺仔sama 发表于 2016-3-10 22:59
哎  可是为什么要加上return 呢  = =

这样才能使每次递归的依次返回

冬雪雪冬

参见阶乘的例子：

1. def fact(n):
   
2.     if n==1:
   
3.         return 1
   
4.     return n * fact(n - 1)

复制代码

旺仔sama

冬雪雪冬 发表于 2016-3-10 23:02
这样才能使每次递归的依次返回

好像明白了  = =  谢谢版主大大