递归函数return的明明是int, 可是放到print里输出却是None
题目：利用欧几里德算法求最大公约数我的问题：明明返回是int，为什么打印的时候显示'None'呢？
我的代码如下：
=======================
>>> def cusGCD(x, y):
#比较x,y大小，确保x > y
m = x
if x < y:
m = y
y = x
x = m
r = x % y
#如果余数为0则返回除数，程序结束
if r == 0:
return y
#余数不为0，则将除数和余数带入继续计算
else:
cusGCD(y, r)
>>> print(cusGCD(10,26))
None
========================
在函数里每条语句都print了也都是希望的结果，以求(10,26)最大公约数为例，y也等于3了，可是就是打印不出来
先谢谢了 >>> def cusGCD(x, y):
m = x
if x < y:
m = y
y = x
x = m
r = x % y
if r == 0:
return y
else:
return cusGCD(y, r)
在最后返回那个函数就好。 qiuyouzhi 发表于 2020-4-22 11:16
在最后返回那个函数就好。
谢谢您的关注和回复，容我再问一句，加不加return 有什么区别吗？即使没有return, 函数到最后怎么都会执行到return y这条语句而结束吧，再次感谢 成亟亟 发表于 2020-4-22 11:21
谢谢您的关注和回复，容我再问一句，加不加return 有什么区别吗？即使没有return, 函数到最后怎么都会执 ...
加上return就代表一定会返回一个东西，不然内层的函数的
返回值和外层没有关系（猜测）
本帖最后由 倒戈卸甲 于 2020-4-22 13:46 编辑
楼上已经回答。我解释一下其中原因，虽然看上去r==0的情形能确保函数最终是有返回值的，但仔细一路追踪这个返回值，你会发现你程序最终的实际运行逻辑是：(为了简单还是以求14与12点公约数为例)
2= 14 % 12
if 2 == 0:
return 12
else:
2
而这个2的由来是：
0=12% 2
if 0== 0:
return 2
这样求得的这个2并不能被你拿到 qiuyouzhi 发表于 2020-4-22 11:26
加上return就代表一定会返回一个东西，不然内层的函数的
返回值和外层没有关系（猜测）
谢谢您的耐心解答，我再琢磨琢磨。再次感谢。 倒戈卸甲 发表于 2020-4-22 11:27
楼上已经回答。我解释一下其中原因，虽然看上去r==0的情形能确保函数最终是有返回值的，但仔细一路追踪这个 ...
谢谢您的回复，按照您的思路走了一下，就是说，只是在当余数为2的那次函数调用返回了数字2，而之前几次的函数调用因为递归函数的定义里没有加return，所以，2没办法继续往上返回到最开始的那一次调用，所以类型为noneType.
是这么个意思哈。
谢谢 成亟亟 发表于 2020-4-22 14:04
谢谢您的回复，按照您的思路走了一下，就是说，只是在当余数为2的那次函数调用返回了数字2，而之前几次的 ...
没错。像我举的这种最简单的情况，哪怕在else里能立刻调用自身拿到2，但你拿到2后并不能把这个2传出去。所以函数定义时，if和else中都必须有return语句，确保函数始终有返回值 倒戈卸甲 发表于 2020-4-22 14:13
没错。像我举的这种最简单的情况，哪怕在else里能立刻调用自身拿到2，但你拿到2后并不能把这个2传出去。 ...
受教了，谢谢您的耐心解答。
页:
[1]