19. 猴子吃桃问题: 猴子第一天摘下若干个桃子, 当即吃了一半, 还不过瘾, 又多吃了一个, 第二天早上又将剩下的桃子吃掉一半, 又多吃了一个. 以后每天早上都吃了前一天剩下的 一半零一个. 到第1

程序书算法精题–JS版

猴子吃桃问题: 猴子第一天摘下若干个桃子, 当即吃了一半, 还不过瘾, 又多吃了一个, 第二天早上又将剩下的桃子吃掉一半, 又多吃了一个. 以后每天早上都吃了前一天剩下的 一半零一个. 到第10天早上想再吃时, 见只剩下一个桃子了. 求第一天共摘了多少个.

分析

正推思维
设第一天共摘了x个桃子
第一天剩下 x / 2 - 1
第二天剩下 (x / 2 - 1) / 2 - 1
…
第十天剩下 1
倒推思维
第10天 1
第9天 (1 + 1) * 2 = 4
第8天 (4 + 1) * 2 = 10
第7天 (10 + 1) * 2 = 22
…
采用递归方法

源码

for (let i = 1; i <= 10; i++) {
  console.log('第' + i + '天\t' + getValue(i) + '个');
}

function getValue(n) {
  if (n == 1) {
    return 1;
  }
  return (getValue(n - 1) + 1) * 2;
}

cconsole