递推:从初值出发反复进行某一运算得到所需结果。-----从已知到未知,从小到达(比如每年长高9cm,20年180,30后270)递归:从所需结果出发不断回溯前一运算直到回到初值再递推得到所需结果----从未知到已知,从大到小,再从小到大。
递归(Recursion)是从归纳法(Induction)衍生出来的。一个运算(操作),可以通过不断调用本身的运算形式,往往需要通过前一次的结果来得到当前运算的结果,因而,程序运行时,总是先一次次地「回溯」前一次的结果(回溯过程中这些结果是未知的,直到回溯到初值令回溯终止,再层层递推回来得到当前要求的值)
//递归求解
function fib(n){
return n <2?1:fib(n-1) + fib(n-2);
}
//递推求解
function fib(n){
let start=0;
let fn=1;
for (let i=0;i<n;i++) {
let t=fn;
fn=fn+start;
start=t;
}
return fn;
}
程序的递推写法就好比是数列的通项公式。
程序的递归写法就好比是数列的递推公式。