递归就是在函数内部调用自身。
其实递归在很大程度上牺牲了空间换取了可读性。每次调用递归函数的时候都会创建一个函数栈，如果递归深度过大，则会造成溢出状况。原文中使用a,b = b,a+b 方法求斐波那契数列，占用空间少，来回只有两个变量的空间占用，很方便。
斐波那契数列如果用递归方法，部分代码如下：
f(n) = f(n-1) + f(n-2), n>=2
递归函数
发布时间 2023-09-02 17:39:46作者: limalove
递归就是在函数内部调用自身。
其实递归在很大程度上牺牲了空间换取了可读性。每次调用递归函数的时候都会创建一个函数栈，如果递归深度过大，则会造成溢出状况。原文中使用a,b = b,a+b 方法求斐波那契数列，占用空间少，来回只有两个变量的空间占用，很方便。
斐波那契数列如果用递归方法，部分代码如下：
f(n) = f(n-1) + f(n-2), n>=2