JustPeanut的博客

众所周知，函数调用例如A调用B，由于B执行结束后需要继续执行A，因此我们得把A在调用B时所处地址或者其他上下文信息进行保存。最常见的就是将地址保存在栈中。 若存在A->B->C，则此时栈内容依次存放函数A、B、C执行的信息。由于一个进程用于保存函数信息的栈容量有限，若类似的调用过多，则会导致栈溢出。 通常来说，正常的函数调用，其关系链并不会过长，因此通常不会出现这个问题。但对于递归函数这种情况，递归次数取决于问题规模，则很容易出现这个问题。 为了解决这个问题，聪明的程序员们提出了尾递归优化，在廖