什么叫做 递归?
自己调用自己就是递归(只有函数才能递归,只有函数才能调用)。
怎么写一个递归?
1、 什么时候递归,或者 什么时候调用自己
把要解决的问题归结到之前已经解决过的问题上去(化归的思想)。
2 、什么时候跳出递归或者是结束函数
自己调用自己就是递归(只有函数才能递归,只有函数才能调用)。
怎么写一个递归?
1、 什么时候递归,或者 什么时候调用自己
把要解决的问题归结到之前已经解决过的问题上去(化归的思想)。
2 、什么时候跳出递归或者是结束函数
临界值
斐波那契数列( Fibonacci) 兔子数列
索引:0 1 2 3 4 5 6 7 8 9 10 11
数列:1 1 2 3 5 8 13 21 34 55 89 144...
索引号为8的值(34):索引号为6的值(13) + 索引号为7的值(21)
索引号为9的值(55):索引号为7的值(21) + 索引号为8的值(34)
索引号为10的值(89):索引号为8的值(34) + 索引号为9的值(55)
fib(8) = fib(8 - 1) + fib(8 - 2);
fib(9) = fib(9 - 1) + fib(9 - 2);
fib(10) = fib(10 - 1) + fib(10 - 2);
fib(n) = fib(n - 1) + fib(n - 2);
假设有一个函数:fib(n)
function fib(n) {
// 临界条件
if(n === 0 || n === 1) {
return 1;
}
// 化归得到的递归条件
return fib(n - 1) + fib(n - 2);
}
var num = fib(11);
console.log(num);
// 死递归,循环调用没有临界条件,无法结束循环
function f() {
f();
}
f();