JavaScript算法练习：乌托邦树

对于今天的算法，我们要写一个叫做 utopianTree 的函数，它只接受一个输入：一个整数 n。

我们有一棵乌托邦树，每年要经历2个增长周期。在春季，高度增加一倍，在夏季，高度增加1（无论您要使用哪种测量系统）。该函数的目的是输出树经过一定数量的生长周期后的高度。

如果我们想知道树在5个生长周期后的高度，请按以下方法计算树的高度：

let n = 5;

我们的输入 n 是一个变量，它保存了生长周期的数量，我们从生长周期 0 开始计算树的高度。

在周期 0 处，树的初始高度为 1。

在周期 1 时，树的高度加倍，因此其高度现在为 2。

在周期 2 中，树的高度增加 1，树的高度为 3。

在周期 3 中，树的高度再次加倍，因此树的高度现在为 6 。

在周期 4 时，树的高度增加 1，树的高度现在为 7。

在最后一周期中，树的高度加倍，使树的高度为 14。

该函数将输出 14。

在看我们如何得到答案时，我们开始看到一种模式。如果周期数是奇数，则从周期 1 开始，树的高度加倍；如果是偶数，则树的高度仅增加1。

让我们将其转换为代码，我们创建变量：

let cycle = 1;
let height = 1;

我们的周期（cycle）变量将帮助我们在每个生长周期（从1到 n）计数时跟踪树的高度。

height 变量将保存树的高度，该函数将输出此变量，我们从1开始计数，因为那是树的初始高度。

接下来，我们使用while循环：

while (cycle <= n){
    if(cycle % 2 !== 0 ){
      height *= 2;
    }else{
      height++;
    }
    cycle++;
}

我们希望while循环继续循环直到 cycle 变量不大于输入 n。

在上面的示例中，我们注意到，如果生长周期为奇数，则树的高度将加倍。因此，无论树的当前高度是多少，我们都将其乘以2。

如果生长周期是偶数，我们将树的高度增加1。

循环经过if语句后，我们增加 cycle 变量，以便我们可以在下一个生长循环中测量树的高度。

循环完成后，我们返回height变量。

return height;

到此结束我们的算法。这是完整的代码：

function utopianTree(n) {
  let cycle = 1;
  let height = 1;
  
  while (cycle <= n){
    if(cycle % 2 !== 0 ){
      height *= 2;
    }else{
      height++;
    }
    cycle++;
  }
  
  return height;
}

原文：https://levelup.gitconnected.com/javascript-algorithm-the-hurdle-race-93447c054b38

翻译：杜尼卜

如果对你有所启发和帮助，可以点个关注、收藏，也可以留言讨论，这是对作者的最大鼓励。

作者简介：Web前端工程师，全栈开发工程师、持续学习者。