简单介绍下递归:
递归指的就是函数自己调用自己。
递归必须包含两个条件:
- 递归必须要有中断条件
- 该函数处理的数据规模必须在递减或递增
递归求和的例子:
首先思考下这个函数,通过递归求和结果为多少?
function sum(num) {
if (num > 0)
return num + sum(num - 1);
}
console.log(sum(100));
运行后代码为NAN,这是为啥呢?因为js函数递归到最内层的时候,条件不满足,然后又没有指定return的值,js就会默认返回undefined,number类型加上undefined导致结果为NAN
所以要修改为如下代码:
function sum(num) {
if (num > 0) return num + sum(num - 1);
return 0;
}
console.log(sum(100));
总结:
js写递归的时候要注意“中断条件”,不其他语言这样的情况js是不会给你报错的,js会给你返回一些莫名其妙的结果。