Python递归函数实例讲解

python递归函数实例

1、打开python开发工具idle,新建‘递归.py'文件，并写代码如下：

def digui(n):

  if n == 0 :

    print ('')

    return

  

  print ('*'*n)

  digui(n-1)

if __name__ == '__main__':

  digui(5)

这里递归打印*号，先打印后递归

2、f5运行程序，打印内容如下；

*****

****

***

**

*

3、更改一下打印和递归的 顺序，先递归后打印，代码如下：

def digui(n):

  if n == 0 :

    print ('')

    return

  digui(n-1)

  print ('*'*n)

  

if __name__ == '__main__':

  digui(5)

4、f5运行程序，打印内容如下；

*

**

***

****

*****

这是因为打印在最后，要等待执行到n==0,函数才能return。

5、再更改递归函数，递归函数带返回值，代码如下：

def digui(n):

  if n == 0 :

    return 0

  return n+digui(n-1)

  

if __name__ == '__main__':

  print (digui(5))

此函数作用从5+4+3+2+1+0累加结果。直到n==0时候返回。

6、f5运行程序，打印累加结果15

上面就是关于python递归函数的相关知识点，感谢大家的阅读和对的支持。