递归

weixin_30586257

于 2016-02-17 14:31:00 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/jef1025/p/5195236.html

本文介绍了递归函数的概念及其优点，并通过一个计算1到5乘积的例子详细解释了递归函数的工作原理。递归函数能够在函数内部调用自身，简化复杂问题的解决过程。

一、什么是递归？

在函数内部可调用函数自己本身，这个函数就被称为递归函数。

二、优点

定义简单；
逻辑较为清晰

三、例子

该事例是计算1-5内的乘积。

1 #!/usr/bin/env python
2 def mult(n):
3     if n == 1:
4         return 1
5     else:
6         return n * mult(n-1)
7 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行：给函数传一个具体的值。

转载于:https://www.cnblogs.com/jef1025/p/5195236.html