Python 递归函数返回值为None的解决办法

每篇一句:

Promises are often like the butterfly, which disappear after beautiful hover.


递归函数:

  在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是 递归函数

  递归函数可以简化我们的代码,但是递归函数的 返回值 有时候会出现一些意想不到的问题。


  • 先来看以下一段代码:
def fun(i):

    # 函数内部i+1,期望返回值为5 

    i += 1
    if i < 5:
        fun(i)
    else:
        return i

result = fun(0)
print result

  乍一看上去,函数fun()并没有什么问题,让我们运行一下:

# C:\Python27\python.exe C:/Users/14344/Desktop/demo.py
# None

  我们发现函数的 返回值None ,运行效果并不是我们期望的 5


函数调用中的堆栈使用


问题解决:

  • 简单了解了 函数调用中的堆栈使用 之后,我们来简单分析一下上述代码的执行过程,如下图:

    程序调用过程

    • 首先执行fun(0),然后依次是fun(1),fun(2),fun(3),fun(4),在fun(3)中,i 满足i < 5,进入fun(4),在if语句暂停,fun(4)返回值为5,返回fun(3)中,fun(3)接着执行,但没有执行到return语句,所以fun(3)返回值为None,同理:fun(2),fun(1),fun(0)也都没有执行到return语句,所以最终返回值为 None 。
  • 了解了代码的执行过程,现对代码做出如下修改:

def fun(i):

    # 将 if 语句中的fun(i) 改为 return fun(i) 

    i += 1
    if i < 5:
        return fun(i)
    else:
        return i

   再来运行一下:

# C:\Python27\python.exe C:/Users/14344/Desktop/demo.py
# 5 

  结果正确,返回值为我们的期望值 5

  • 简单分析一下:

    • 函数调用顺序不变,依然为: fun(0),fun(1),fun(2),fun(3),fun(4),不同的是fun(4)返回值为5,然后返回fun(3)中执行,fun(3)紧接着也将5返回,同理:fun(2),fun(1),fun(0) 也紧接着将5返回,所以最终返回值为5。

最后:

  本文只是简单的分析了一下 递归函数返回值为None 的问题,文中所给代码并没有什么具体意义,但 解决办法的思路就是:使每次递归都要能够执行到return语句

  各位读者在实际中遇到这种情况的话,还需根据具体情况思考合适的解决方式。

©️2020 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值