基本JavaScript:使用递归创建数字范围
题目:
我们定义了一个
rangeOfNumbers
带有两个参数的函数。函数应返回一个整数数组,该整数数组以startNum
参数表示的数字开头,以参数表示的数字结尾endNum
。起始编号将始终小于或等于终止编号。您的函数必须通过调用自身来使用递归,并且不能使用任何形式的循环。对于startNum
和endNum
相同的情况,它也应该起作用。
题目要求是要在数组中输出 [startNum,endNum] 这个区间的整数,如果rangeOfNumbers(2, 6),就要输出数组[2,3,4,5,6]
如果相等就输出值为startNum或者endNum的数组,即rangeOfNumbers(6, 6),就输出 [6]
function rangeOfNumbers(startNum, endNum) {
if(startNum==endNum){
return [startNum];
}else{
const range=rangeOfNumbers(startNum+1,endNum);
range.unshift(startNum);
return range;
}
};
需要注意的是在递归调用返回之后,推送才最后一次发生。
以rangeOfNumbers(2, 6)为例,
执行到rangeOfNumbers(2+1,6)后,还会执行rangeOfNumbers(3+1,6)…直到startNum=endNum,返回[startNum]这个数组,再由这个数组一层层向上返回,就会输出最后的结果。
这里还有两个方法很重要
push()
往数组后面添加元素unshift()
是添加元素到数组头部