limalove

摘要： 递归就是在函数内部调用自身。 其实递归在很大程度上牺牲了空间换取了可读性。每次调用递归函数的时候都会创建一个函数栈，如果递归深度过大，则会造成溢出状况。原文中使用a,b = b,a+b 方法求斐波那契数列，占用空间少，来回只有两个变量的空间占用，很方便。 斐波那契数列如果用递归方法，部分代码如下： 阅读全文