递推、递归查词典都为Recursion,对于算法导论和计算理论导引都不甚明了的我来说只是一脸懵逼,后面查了无数文章后,才总算有所明了,这里是查阅的文章的总结。
递推:从初值出发反复进行某一运算得到所需结果。-----从已知到未知,从小到达(比如每年长高9cm,20年180,30后270)
递归:从所需结果出发不断回溯前一运算直到回到初值再递推得到所需结果----从未知到已知,从大到小,再从小到大(你想进bat,那么编程就的牛逼,就得卸载玩者农药,努力学习)。递归(Recursion)是从归纳法(Induction)衍生出来的。
一个运算(操作),可以通过不断调用本身的运算形式,往往需要通过前一次的结果来得到当前运算的结果,因而,程序运行时,总是先一次次地「回溯」前一次的结果(回溯过程中这些结果是未知的,直到回溯到初值令回溯终止,再层层递推回来得到当前要求的值)
递推和递归还是迷糊,show code
//递归求解
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
let t=fn;
fn=fn+start;
start=t;
}
return fn;
}
不难看出,
程序的一般写法就好比是数列的通项公式。
程序的递归写法就好比是数列的递推公式。