题解 | #汽水瓶#

汽水瓶

https://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f

第二次写题解 我的思路可能有点菜 就是模拟了全部情况 使用递归

while (line = parseInt(readline())) {
//   var num = 0;
  console.log(heshui(line));
}

function heshui(x) {
   let num = 0  //递归进去后 要吧num置空
  if (x < 2) {
    return 0;
  } else if (x == 2) {
    return 1;
  } else {
    if (x % 3 == 0) {
      x = Math.floor(x / 3);
      num += x;
      return num + heshui(x);
    } else {
      let a = x % 3;//2
      x = Math.floor(x / 3);//1
      num += x;//1
      x += a; // 2
      return num + heshui(x);//1+2
    }
  }
}
全部评论

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务