欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Python递归函数实例讲解

程序员文章站 2022-08-28 12:06:51
python递归函数实例 1、打开python开发工具idle,新建‘递归.py'文件,并写代码如下: def digui(n): if n == 0...

python递归函数实例

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

def digui(n):

  if n == 0 :

    print ('')

    return

  

  print ('*'*n)

  digui(n-1)

if __name__ == '__main__':

  digui(5)

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

Python递归函数实例讲解

2、f5运行程序,打印内容如下;

*****

****

***

**

*

Python递归函数实例讲解

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

def digui(n):

  if n == 0 :

    print ('')

    return

  digui(n-1)

  print ('*'*n)

  

if __name__ == '__main__':

  digui(5)

Python递归函数实例讲解

4、f5运行程序,打印内容如下;

*

**

***

****

*****

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

Python递归函数实例讲解

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时候返回。

Python递归函数实例讲解

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

Python递归函数实例讲解

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