[已解决]递归函数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了，可是就是打印不出来

先谢谢了

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2020-4-22 11:16:22

1. >>> def cusGCD(x, y):
   
2.         m = x
   
3.         if x < y:
   
4.                 m = y
   
5.                 y = x
   
6.                 x = m
   
7.         r = x % y
   
8.         if r == 0:
   
9.                 return y
   
10.         else:
    
11.                 return cusGCD(y, r)

复制代码

在最后返回那个函数就好。

跳转到最佳答案楼层

qiuyouzhi

1. >>> def cusGCD(x, y):
   
2.         m = x
   
3.         if x < y:
   
4.                 m = y
   
5.                 y = x
   
6.                 x = m
   
7.         r = x % y
   
8.         if r == 0:
   
9.                 return y
   
10.         else:
    
11.                 return cusGCD(y, r)

复制代码

在最后返回那个函数就好。

成亟亟

qiuyouzhi 发表于 2020-4-22 11:16
在最后返回那个函数就好。

谢谢您的关注和回复，容我再问一句，加不加return 有什么区别吗？即使没有return, 函数到最后怎么都会执行到return y这条语句而结束吧，再次感谢

qiuyouzhi

成亟亟 发表于 2020-4-22 11:21
谢谢您的关注和回复，容我再问一句，加不加return 有什么区别吗？即使没有return, 函数到最后怎么都会执 ...

加上return就代表一定会返回一个东西，不然内层的函数的
返回值和外层没有关系（猜测）
           

倒戈卸甲

楼上已经回答。我解释一下其中原因，虽然看上去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传出去。 ...

受教了，谢谢您的耐心解答。