Python递归函数实例讲解

Python  /  管理员 发布于 7年前   176

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递归函数的相关知识点，感谢大家的阅读和的支持。