/**

*问题描述：一次买n瓶可乐，k个空瓶可以换一瓶饮料，那么一共能喝多少瓶饮料？

*下面用不同的方法实现了这个问题(Java实现)：

*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)」