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....

翻译：杜尼卜

---

若是对你有所启发和帮助，能够点个关注、收藏，也能够留言讨论，这是对做者的最大鼓励。

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

如今关注《前端外文精选》微信公众号，还送某网精品视频课程网盘资料啊，准能为你节省很多钱！