递归
2016-02-17 14:31
190 查看
一、什么是递归?
在函数内部可调用函数自己本身,这个函数就被称为递归函数。
二、优点
定义简单;
逻辑较为清晰
三、例子
该事例是计算1-5内的乘积。
multiplication
执行结果
解释
第2行:定义一个函数,并传参数n。
第3-4行:如果n的值是1,则返回1,函数运行结束。
第5-6行:实现递归,可以把return n * recursion(n-1)看成return n*(n-1)*(n-2)...1。
第7行:给函数传一个具体的值。
在函数内部可调用函数自己本身,这个函数就被称为递归函数。
二、优点
定义简单;
逻辑较为清晰
三、例子
该事例是计算1-5内的乘积。
#!/usr/bin/env python def mult(n): if n == 1: return 1 else: return n * mult(n-1) print('The result is: %s' % mult(5))
multiplication
执行结果
The result is: 120
解释
第2行:定义一个函数,并传参数n。
第3-4行:如果n的值是1,则返回1,函数运行结束。
第5-6行:实现递归,可以把return n * recursion(n-1)看成return n*(n-1)*(n-2)...1。
第7行:给函数传一个具体的值。
相关文章推荐
- bash检查文件格式
- Servlet 获取多个参数
- CodeIgniter类的使用
- DEV 皮肤子多样化定义
- LeetCode Happy Number
- 数据库范式(通俗易懂)
- Android重写EditText回车等事件
- 大话设计模式之解释器模式——行为型
- Android Studio so文件如何添加,如何解决极光推送无法推送的奇怪问题
- GCD定时器
- 推荐的优秀博客--多关注,多看看
- Java Web应用调优线程池:没你想的那么复杂
- Redis 未授权访问缺陷可轻易导致系统被黑
- 使用gitlab上传PubKey时报错500
- [转]MySQL 5.6 my.cnf配置优化
- 关于带系统导航栏坐标的问题
- 消息中间件的比较-转载
- 我的架构经验小结(一)-- 常用的架构模型
- 我的图像之路之CAPTCHA 和 break CAPTCHA
- 平时开发需要注意的点