/**

*問題描述：一次買n瓶可樂，k個空瓶可以換一瓶飲料，那么一共能喝多少瓶飲料？

*下面用不同的方法實現(xiàn)了這個問題(Java實現(xiàn))：

*1.遞歸方法

*2.非遞歸方法

*3.公式法

*/

public class CocaCola

{

public int Count(int n, int k)

{

if( n < k )

return 0;

if( n == k )

return 1;

return n/k + Count( n/k + n%k, k );

}

public static void main(String[] args)

{

if(args.length != 2)

return;

int n=Integer.parseInt(args[0]);

int k=Integer.parseInt(args[1]);

//遞歸

CocaCola cc = new CocaCola();

System.out.println( n + cc.Count(n, k));

//迭代

int total = 0, current = n;

total += current;

do

{

total += current/k;

current = current/k + current%k;

}

while( current >= k );

System.out.println(total);

//公式

System.out.println(n + (n - 1)/(k - 1));

}

}

公式法通過求解是最直接的，通過歸納法可得：total = n + [(n-1)/(k-1)」

總結(jié)

以上是生活随笔為你收集整理的java递归空瓶换饮料_问题描述：一次买n瓶可乐，k个空瓶可以换一瓶饮料，那么一共能喝多少瓶饮料？ | 学步园...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。