匿名函数与递归

     python中关于匿名函数的介绍在基本的参考书中都有，这里简单介绍一个匿名函数写的关于递归的调用，从而直观的

展示python的优美。

1、使用递归的方法打印出1到n

      一般使用递归可以这么写代码：

def printInt(n):
    if n > 0:
        print n
        printInt( n - 1 )

      但是使用匿名函数只需要一行代码就可以解决

>>> foo = lambda n:foo(n-1) + [n] if n is not 1 else [1]
>>> print foo(10)
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

2、使用递归的方法打印出n 到1

      这个只需要把上面的方法稍微改造一下就可以

>>> foo = lambda n:[n] + foo(n-1) if n is not 1 else [1]
>>> foo(10)
[10, 9, 8, 7, 6, 5, 4, 3, 2, 1]

3、n!的匿名函数递归

>>> f = lambda n: n*f(n-1) if n is not 1 else 1
>>> f(9)
362880

4、使用递归进行字符串逆序

    对于字符串st的逆序，一般可以使用st[::-1]，如果使用递归，则可以如下:

>>> reverseStr = lambda st: st[len(st)-1] + reverseStr(st[0:len(st)-1]) if len(st)>1 else st
>>> reverseStr('abcdefghijklm')
'mlkjihgfedcba'

5、Fibonacci数列的递归

>>> f=lambda n:f(n-1) + f(n-2) if n>2 else 1
>>> f(5)
5
>>> f(6)
8