TypeScript 递归函数

什么是递归函数?

递归函数就是⼀个函数在它的函数体内调⽤函数⾃⾝。执⾏递归函数将反复调⽤其⾃⾝，每调⽤⼀次就进⼊新的⼀层。

注意 : 递归函数必须有结束条件，否则将陷入死循环。

示例 :

function sayNumber(num:number){
    console.log(num);
    if(num > 10){
        return ;
    }
    sayNumber(++num)
}
sayNumber(1);

利用外部变量记录过程值示例 :

let res = 0;
function sayNumber(num:number){
    if(num > 10){
        return ;  
    }
    res ++;
    sayNumber(res);
}
sayNumber(1);
console.log(res);