递归

一、什么是递归？

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

二、优点

• 定义简单；
• 逻辑较为清晰

三、例子

该事例是计算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))

执行结果

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行：给函数传一个具体的值。