
ν¨μλ₯Ό μ€ννκ² λλ©΄ call stackμ μ μμ€ν 컨ν μ€νΈκ° μμ΄κ³ νΈμΆν ν¨μκ° νλνλ μμ΄κ² λ¨ β :LIFO λ§μ§λ§μΌλ‘ μ μμ€ν 컨ν μ€νΈκ° μ κ±°λ λ€ μ’ λ£
callstack: LIFO
ν¨μ νλλΉ νλμ
μ½μ€ν > μ μ > ν¨μ μ€ν 컨ν μ€νΈ
ν¨μ λ΄λΆμ μ€μ²© νΈμΆμ΄ μμ λλ μλμ κ°μ μ μ°¨κ° μνλ©λλ€.
const memoFibo = (n) => {
if (n <= 0) return 0;
if (n <= 2) return 1;
if (memoFibo.cache[n]) {
return memoFibo.cache[n];
} else {
return (memoFibo.cache[n] = memoFibo(n - 1) + memoFibo(n - 2));
}
};
β fucntionμ κ°μ²΄μ΄κΈ°λλ¬Έμ μ΄κ² κ°λ₯νκ²λλ€β¦
ν λΉμ°μ°μλ κ°μ λ°νν©λλ€
cacheμ μ μ₯νλ©΄μ κ°μ λ°νν¨
else λ§μ§λ§