Java_猴子吃桃问题

package cn.myAlgorithm;

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

	public static int peaches(int days) {
		int p = 1;
		for (int i = days; i > 1; i--) {
			p = (p + 1) * 2;
		}
		return p;
	}

	public static void main(String[] args) {
		System.out.println(peaches(10));
	}
}

结果
在这里插入图片描述

你可能感兴趣的:(java,算法,Java_基础,算法)