java 猴吃桃问题分析,java——猴子吃桃问题（多种方法）

package com.zth;

/**

* 有一棵桃树，有一只猴子，第一天猴子吃了桃子的一半，扔掉一个，第二天又吃了树上一半，扔掉一个，第三天。。。第七天，

* 还没吃就发现只剩下一个，问树上第一天有多少桃子

*

* @author 时光·漫步

*/

public class Peach {

public static int fun1 (int day) {

//int day;

if(day == 7)

return 1;

else {

return 2*fun1(day +1)+2;

}

}

public static int fun2(int day) {

int x = 1; // 初始化为第 7 天的桃子数

int y; // 记录前一天的桃子数

int i= 6; // 当前天数

while(i>=day) {

y = 2* (x+1);

x = y;

i--;

}

return x;

}

public static int fun3(int day) {

int x = 1; // 初始化为第 7 天的桃子数

int y; // 记录前一天的桃子数

int i= 6; // 当前天数

for(;i>=day;i--) {

y = 2* (x+1);

x = y;

}

return x;

}

public static void main(String[] args) {

System.out.println(fun1(1));

System.out.println(fun2(1));

System.out.println(fun3(1));

}

}