大家好,我是忘鱼。分享一些例题
目录
前言
一、猴子吃桃问题,与买啤酒换问题。
总结
前言
不积跬步无以至千里,不积小流无以成江海。学习Java案例,加强java编程思想.。
一、猴子吃桃问题,与买啤酒换问题。
//f(x)-f(x)/2-1=f(x+1)
//f(x)=2f(x+1)+2
//f(n)=2f(n+1)+2
//第十天桃子数为一
//递归一般步骤
//要有递归方法 如:f(n)=2f(n+1)+2
//要有终止条件 如:f(10)=1;
//要有递归顺序,先往下再往上或者先往上再往下;
public class MonkeyEatPeach {
public static void main(String[] args) {
System.out.println(f(1));
System.out.println(f(2));
System.out.println(f(4));
}
public static int f(int n){
if(n==10)
{
return 1;
}else {
return 2*f(n+1)+2;
}
}
}
public class BuyBeer {
public static int allBeer;
public static int allBottle;
public static int allCover;
public static void main(String[] args) {
buy(10);
System.out.println("所有酒"+allBeer);
System.out.println("剩余瓶子"+allBottle);
System.out.println("剩余盖子"+allCover);
}
private static void buy(int allMoney) {
int buyBeer=allMoney/2;
allBeer+=buyBeer;
// 把瓶子,盖子看做money;
int Bottlenumber=allBottle+buyBeer;
int coverNumber=allCover+buyBeer;
// 换钱
int Money=0;
if(Bottlenumber>=2){
Money+= (Bottlenumber / 2) * 2;
}
allBottle=Bottlenumber%2;
if(coverNumber>=4){
Money+=(coverNumber/4)*2;
}
allCover=(coverNumber%4);
if(Money>=2){
buy(Money);
}
}
}
总结
加油。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)