Python递归函数实例讲解

yipeiwu_com7年前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递归函数的相关知识点,感谢大家的阅读和对【听图阁-专注于Python设计】的支持。

相关文章

python使用xlrd和xlwt读写Excel文件的实例代码

安装模块 如果使用的是Linux系统,并且安装了pip,可以直接使用pip安装xlrd, xlwt: pip install xlwt pip install xlrd 也可以从官...

快速解决docker-py api版本不兼容的问题

docker提供了Python、Go等编程语言的api。最近打算用docker SDK for Python(以下简称docker-py)做点东西,本来以为按照官网上的步骤安装很简单,p...

简单理解Python中基于生成器的状态机

 简单生成器有许多优点。生成器除了能够用更自然的方法表达一类问题的流程之外,还极大地改善了许多效率不足之处。在 Python 中,函数调用代价不菲;除其它因素外,还要花一段时间...

python基于物品协同过滤算法实现代码

本次测试基于MovieLens数据集实现的基于物品的协同过滤,目前只是在小样本上实现,主要问题是计算太耗内存,后期代码继续优化与完善。 数据集说明:movies.dat中数据是用户对...

python groupby 函数 as_index详解

在官方网站中对as_index有以下介绍: as_index : boolean, default True For aggregated output, return object w...