函数调用自身被称为递归函数,在没有限制的情况下,递归运算会无终止的进行,所有必须要结合 if 语句进行控制,只有在某个条件成立时才允许执行递归,否则不允许调用自身。
案例:
运用递归求斐波那契的第n位数
function getFb(n) {
if (n==2||n==1){
return 1;
}else {
return getFb(n-1)+getFb(n-2);
}
}
console.log(getFb(12));//144
求n的阶乘
function getJc(n) {
if (n ==1) {
return 1;
}else {
return n *getJc(n -1);
}
}
console.log(getJc(6));//720