关于递归:
作用:减少代码量
过程:递归前阶段,边界条件,递归返回阶段
递归不可以滥用,因为会耗性能,如果递归的次数少,可以用
斐波那切数列1,1,2,3,5,即从第三项开始,后面每一项都是前两项的和,求第n项是多少
function num(n) {
if(n < 3) {
return n = 1
} else {
return num(n - 1) + num(n - 2);
}
}