本文介绍了线性递归和尾递归的概念，重点讨论了两者在空间复杂度和性能上的区别。线性递归在大数据量时可能导致栈溢出，而尾递归通过提前执行所有操作，可以降低空间需求，但并非所有编译器都支持尾递归优化。举例说明了阶乘和斐波拉契数列的两种递归实现，指出尾递归更容易转化为循环语句，提高效率。
转载请注明出处：http://blog.csdn.net/ns_code/article/details/11357807
今天一直在研究尾递归，看了些博文，记下点笔记，供以后复习用
线性递归：也即是普通递归，单向递归，线性递归函数的最后一步操作不是递归操作，而是其他的操作。当数据量很大的时候，会造成栈溢出，这是因为，在每次递归调用时，递归函数中的参数，局部变量等都要保存在栈中，如果数据量很大的话，便可能会溢出。
尾递归：也即是线性迭代，尾递归函数的最后一步操作是递归，也即在进行递归之前，把全部的操作先执行完，这
最低0.47元/天 解锁文章
1054
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
