python的递归函数和lambda表达式

1. Recursion function

1.1 概念

在定义一个函数的时候，在函数内部直接或者间接的调用了本省这个函数，就称为递归函数。

def test():
    ...
    return test()

这个函数直接调用了自身。定义了test这个函数，它的返回值是test()，就是说调用了test()的返回值，但是test()的值是test()，这样来回不断地调用函数，如果没有结束条件，就是一个死循环，不过也是递归。

def a():
    ...
    b()
    ...
    return ...

def b():
    ...
    return a()

这种在函数内部调用了某一个函数，这个被调用的函数内部又调用了原函数，这样叫间接调用，经常出现死循环，而且错误不好查找。

1.2 要求

递归函数一定要间接或者直接的调用自身。

递归函数一定要有边界条件，不能无休止的递归。
不满足这个边界条件是，递归继续，函数执行，
满足这个边界条件时，递归停止，函数结束。

递归函数的层数不宜过多，递归层数太多的话会引起效率问题。python对递归函数的深度（层数）做了限制。不过限制的层数可以手动调整。

1.3 例子

求n的阶乘，是一个明显的可以用递归函数解决的问题：