python基础之函数与 Lambda 表达式(2)

今天开始学习python语言练习7/17天，今天的任务是需要继续跟着昨天的进度巩固函数与 Lambda 表达式！

递归函数

今天重点来学一下递归函数的栈溢出问题。
使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。
例如，在一个计算n的阶乘的函数：

def   jiecheng(n)
     if  n=1:
         return 1
     return jiecheng(n-1)*n

但是，当输入n=1000时，就会报错，这就是因为栈溢出，我们可以这样改动：

def jiecheng(n)
   return jiec(n,1)
def jiec(num,product)
   if num == 1:
          return product
    return jiec(num - 1, num * product)

可以看到，return jiec(num - 1, num * product)仅返回递归函数本身，num - 1和num * product在函数调用前就会被计算，不影响函数调用。
尾递归调用时，如果做了优化，栈不会增长，因此，无论多少次调用也不会导致栈溢出。

遗憾的是，大多数编程语言没有针对尾递归做优化，Python解释器也没有做优化，所以，即使把上面的jiecheng(n)函数改成尾递归方式，也会导致栈溢出。