递归函数:
所谓递归,简单来说就是在函数内部调用函数自身!
这句话并不难理解,如简单的列子,计算从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 就是关系式