对于今天的算法，我们要写一个叫做 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;
}
翻译：杜尼卜
如果对你有所启发和帮助，可以点个关注、收藏，也可以留言讨论，这是对作者的最大鼓励。
作者简介：Web前端工程师，全栈开发工程师、持续学习者。
随时随地看视频
