为什么是012345

Question

函数结果为什么是012345，是fun套了fun还是说怎么样

Answer 1

  这是函数自调用，就是“闭包”，也就是递归函数。递归函数有一个特性：就是可以保存每一次的递推值，返回阶段取出值。您的打印输出语句在自调用之后，是在返回阶段打印，到0才开始打印，最后返回5。所以是012345。

  如果打印输出语句在“闭包调用”之前，第一次闭包调用前k值为5，第二次为4，……。所以是543210。

我仅会python，用python 代码给您演示下。

• 打印输出语句在“闭包”调用之后
  

  

• python 代码

#!/sur/bin/nve python
# coding: utf-8


def fun(k):
    #print(k) # 打印
    
    if k > 0:
        fun(k-1) # 自调用。
        
    print(k) # 打印

if __name__ == '__main__':
    w = 5
    fun(w) # 主函数调用。

• 打印输出语句在“闭包”调用之前
  

  

• python 代码

#!/sur/bin/nve python
# coding: utf-8


def fun(k):
    print(k) # 打印
    
    if k > 0:
        fun(k-1) # 自调用。
        
    #print(k) # 打印

if __name__ == '__main__':
    w = 5
    fun(w) # 主函数调用。

您可以点击下面的链接，了解更多闭包调用——

---

• 我的学习笔记：“递归三要素”寻踪（浅析递归“经典”框架，领略递归优雅秀气；看到有“递归算法优化”的操作，余试剖之）

• 大佬帅地的优质好文：“函数功能、结束条件、函数等价式”三大要素让您认清递归

---