迭代
更省性能,效率高
只更换房间内的物品
递归
更耗性能,效率低
占用很多房间,每个房间都放物品,直到进入了最后一道防线(设置出口),然后再开始运算...
例子
扫描二维码关注公众号,回复:
7140670 查看本文章
阶层和斐波那契数列
/* 迭代 n的阶层 */ function f(n){ if(0===n) return 0; let z=1; for(let i=1; i<=n; i++){ z *= i; } return z; }; /* 迭代 斐波那契数列 */ function d(n){ if(1===n || 2===n) return 1; if(n<=0) return; let z =1; let x =1; for(let i=3; i<=n;i++){ z +=x; x = z-x; } return z; } /* 递归 n的阶层 */ function f2(n){ if(1===n) return 1; return n*f2(n-1); }; /* 递归 斐波那契数列 */ function d2(n){ if(1===n || 2===n) return 1; return d2(n-1) + d2(n-2); }