Posted on 2007-05-29 10:08
my 閱讀(728)
評論(0) 編輯 收藏 所屬分類:
算法和數據結構
/*有104瓶啤酒，每3個空瓶子能換一瓶新啤酒，問能喝到多少瓶啤酒？//遞歸算法*/
class Test
{
int sum=104;//開始喝的104瓶啤酒
int nullsum=104;//空酒瓶
public static void main(String[] args)
{
Test test = new Test();
test.printSum();
}
public void printSum(){
System.out.println("可以喝到"+getSum()+"瓶酒");
}
public int getSum(){
int tmp=0;
if(nullsum>=3){
tmp=nullsum/3;//喝了多少瓶
sum+=tmp;
nullsum=nullsum%3;//還剩多少空瓶子
nullsum+=tmp;
getSum();
}
else{
System.out.println("最后剩余空瓶子"+nullsum);
}
return sum;
}
}
//問題是當剩2個空瓶子的時候，如果老板肯借一瓶給你就可以多喝一瓶，呵呵