zoukankan      html  css  js  c++  java
  • 【python】关于函数递归使用 return 后,收到数据为 None。

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

      代码为此:

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

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

      然后用循环做了一遍:

    1 def gcd(a,b):
    2     a=int(a)
    3     b=int(b)
    4     while a%b!=0:
    5         save=a
    6         a=b
    7         b=save%b
    8     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 def gcd(a,b):
    2     if a%b==0:
    3         return b
    4     else:
    5         return (gcd(b,a%b))

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

  • 相关阅读:
    【转】jquery-取消冒泡
    【转】android如何浏览并选择图片 音频 视频
    ListView防止滑动变色的小技巧
    【转】 Android经验: proguard 阻碍 webview 正常工作
    【转】获取android设备 id
    【转】android 选取图片
    eclipse 配置git ssh登录
    android 开启或者隐藏软键盘
    【转】如何设置Android软键盘的默认不弹出?
    【转】中国人唯一不认可的成功——就是家庭的和睦,人生的平淡
  • 原文地址:https://www.cnblogs.com/yechenkai/p/7143475.html
Copyright © 2011-2022 走看看