python 递归讨论

[kagxin]

从斐波拉契数列说起

斐波拉契数列求第n个的值

• 定义一个函数用递归实现

  def fib(n):
  if n <= 2:
      return n - 1
  else:
      return fib(n - 1) + fib(n - 2)

• 用lambda 函数实现

  fib = lambda n: n - 1 if n <= 2 else fib(n - 2) + fib(n - 1)

  RecursionError 问题

  python有一个 默认递归深度的限制，不同的解释器多递归深度的限制也不同（没有测试python版本和操作系统是否对默认递归深度是否有影响）

可以通过sys.setrecursionlimit()对默认最大深度进行限制

尾递归

蹦床函数 (trampoline)