python return none_【python】关于函数递归使用 return 后，收到数据为 None。

在写一个辗转相除求最小公因数的程序的时候，突然发现自己不管怎么写（除了两数恰巧可以整除），return 返回的值恒为 none。

代码为此：

1 defgcd(a,b):2 if a%b==0:3 returnb4 else:5 gcd(b,a%b)

总之调试一下，得到的结果是各部分输出正常。

然后用循环做了一遍：

1 defgcd(a,b):2 a=int(a)3 b=int(b)4 while a%b!=0:5 save=a6 a=b7 b=save%b8 return b

输入a=25，b=15，收到的结果是5。结果正确。

于是可以肯定，算法没有问题，但是不服气啊，凭什么递归做不出来，摆着试试的想法，把return换成了print。输出正常。

然后就更加摸不着头脑了，为什么 print 可以，你 return 就不行。

于是开始百度 Return 的用法，调用函数的时候，如果没有执行 return 命令（或 return 命令未接收数据），默认会返回 none 。

翻了一会终于想明白：这样一个递归函数，其实重复调用了多次这个函数，我们来分解一下这些步骤。

首先，第一次调用经过 if 后，第二次调用了该函数，假设此次调用通过 if 即可达到设定好的 return，函数返回计算出的值 X，然而这次 return 相当于是 return 到了第一次调用的gcd(b,a%b)身上，而该行代码上没有 return。假设输入a=25,b=5,数据之所以正常返回，是因为这个过程里只有第一次调用。

想象一套有单独分开的出入口的俄罗斯套娃，这就相当于是在这些套娃上为数据打开了向内的入口，并且只打开了最外部套娃的出口，于是数据便只能入不能出，故此返回的就全是 none 了。

遂将代码改成这样：

1 defgcd(a,b):2 if a%b==0:3 returnb4 else:5 return (gcd(b,a%b))

通过在 gcd(b,a%c) [第N次调用函数所得的值，N>=2]上增加输出口解决了这一问题。