JavaScript三分钟上手 递归

577 阅读1分钟

递归函数:

    所谓递归,简单来说就是在函数内部调用函数自身!

   这句话并不难理解,如简单的列子,计算从1加到100的值:

function nums(n){     
    if(n === 1){
        return 1;
    }
    return nums(n - 1) + n; }
nums(100);

递归三要素:

1、明确这个函数想要做什么

   列:上面的例子就是要算出1到100的总和

2、寻找递归结束条件

    列:上面的列子 100 就是结束条件

3、找出函数的等价关系式

    列:上面的列子  nums(n - 1) + n 就是关系式