JavaScript 基础：「49」使用递归创建一个倒计时和数字序列实例

路条编程 2020-12-28

588

欢迎关注路条编程网站，本专题主要介绍 JavaScript 基本语法、注释、变量声名、各种运算符、字符串、数组及条件语句等。通过学习 JavaScript 算法及数据结构这一系列文章，你将会逐步掌握 JavaScript 基础相关的知识。

使用递归创建一个倒计时和数字序列实例。

前面的文章中我们介绍了怎样用递归来代替循环。现在来学习两个更复杂的递归函数作为本章的结尾。

第一个是倒计时函数，函数返回一个从 1 到传递给函数的指定数字的连续数字数组。

正如前面文章介绍的，会有一个基本条件。基本条件告诉递归函数什么时候不在需要调用其自身。这是简单情况，返回得到的值。还有递归调用条件，继续用不同的参数调用自身。如果函数无误，一直执行直到基本条件为止。

比如，如果想写一个递归函数，返回一个数字 1 到 n 的连续数组。这个函数需要接收一个参数 n 代表起始数字。然后会持续的调用自身，传入一个比 n 更小的值一直到传入的值是 1 为止。函数如下：

function countup(n) {
  if (n < 1) {
    return [];
  } else {
    const countArray = countup(n - 1);
    countArray.push(n);
    return countArray;
  }
}
console.log(countup(5)); // => [ 1, 2, 3, 4, 5 ]

起初，这似乎是违反直觉的，因为 n 的值递减，但是最终数组中的值却递增。之所以发生这种情况，是因为在递归调用返回之后，才调用 push。在将 n countup(n - 1) 已经调用赋值成功并返回了 [1, 2, ..., n - 1]。

现在我们定义了一个类似倒计时的函数 countdown，函数有一个参数（n）。函数应该基于参数 n 递归调用返回 n 到 1 的连续数字的数组。如果函数以小于 1 的参数调用，函数应该返回空数组。比如，用 n = 5 调用函数应该返回数组 [5, 4, 3, 2, 1]。函数必需使用递归函数调用自身，不能使用任何形式的循环。

function countdown(n) {
  if (n < 1) {
    return [];
  } else {
    const arr = countdown(n - 1);
    arr.unshift(n);
    return arr;
  }
}

上面代码示例使用了 unshift() 方法， unshift() 方法将一个或多个元素添加到数组的开头，并返回该数组的新长度(该方法修改原有数组)。

下面我们定义一个 rangeOfNumbers 函数，包含两个参数。函数应该返回一个连续数字数组，startNum 参数表示开始数字， endNum 参数表示截止数字。开始的数字小于或等于截止数字。函数必需递归调用自身，不能使用任意形式的循环。要考虑到参数 startNum 和 endNum 相同的情况。

function rangeOfNumbers(startNum, endNum) {
  if (endNum - startNum === 0) {
    return [startNum];
  } else {
    var numbers = rangeOfNumbers(startNum, endNum - 1);
    numbers.push(endNum);
    return numbers;
  }
}


console.log( rangeOfNumbers(1, 4) ); // => [1, 2, 3, 4]
console.log( rangeOfNumbers(6, 9) ); // => [6, 7, 8, 9]
console.log( rangeOfNumbers(8, 8) ); // => [8]

到今天为止，我们 JavaScript 基础部分的内容就讲完了，下面我们继续学习 ES6 专题相关的知识。感兴趣的同学请继续关注公众号，每天准时发送。

重要提示：完整代码查看及下载，请访问 https://github.com/icoderoad/javascript-algorithms-and-data-structures。

今天就讲到这里，如果有问题需要咨询，大家可以直接留言或扫下方二维码关注公众号。也可以添加 happyzjp 微信受邀加入学习社群，我们会尽力为你解答。

作者：路条编程（转载请获本公众号授权，并注明作者与出处）

java

文章转载自路条编程，如果涉嫌侵权，请发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。

JavaScript 基础：「49」使用递归创建一个倒计时和数字序列实例

评论