Python递归函数核心原理与实例解析

Python递归函数实例

Python递归函数实例

先打印后递归示例

首先启动Python开发工具IDLE，新建名为‘递归.py’的文件，并输入以下代码：

def digui(n):

  if n == 0 :

    print ('')

    return

  

  print ('*'*n)

  digui(n-1)

if __name__ == '__main__':

  digui(5)

该示例演示了先执行打印操作，随后进行递归调用的逻辑。

先递归后打印示例

按下F5键运行程序，控制台输出结果如下：

*****

****

***

**

*

接下来调整代码逻辑，将打印语句与递归调用的顺序互换，改为先执行递归再打印，相关代码如下：

def digui(n):

  if n == 0 :

    print ('')

    return

  digui(n-1)

  print ('*'*n)

  

if __name__ == '__main__':

  digui(5)

再次按下F5运行程序，观察到的打印结果如下：

*

**

***

****

*****

出现上述结果的原因在于：由于打印语句位于递归调用之后，程序必须等待递归层层深入直至n等于0并触发return语句后，才会逐层回溯执行打印操作。

带返回值的递归累加示例

进一步修改递归函数，使其具备返回值功能，具体代码如下：

def digui(n):

  if n == 0 :

    return 0

  return n+digui(n-1)

  

if __name__ == '__main__':

  print (digui(5))

该函数的主要作用是从5开始累加至0（即5+4+3+2+1+0），当n等于0时返回累加结果。

执行F5运行程序，最终打印出的累加结果为15。

以上内容即为Python递归函数的相关知识点，感谢大家的阅读和对本站的支持。