关于1000瓶水的问题
题目如下:假设有N瓶水(当然N>0吧)
每喝一瓶后可以得到的一个空瓶子
而 每3个空瓶子又能换1瓶水,喝掉以后又得到一个空瓶子,
问题是,你总共能喝多少瓶水,最后还剩余多少个空瓶子?
代码如下
1 private int Water(int n, int emptyQty)
2 {
3 Console.WriteLine("喝了" + n + "瓶水,多" + emptyQty + "个空瓶子.");
4
5 if (n + emptyQty < 3) //如果喝完水+空瓶还没有3的话,那就喝完了
6 {
7 Console.WriteLine("多" + (n + emptyQty) + "个空瓶子.");
8 return n;
9 }
10
11 int a = (n + emptyQty) / 3; //喝了可换a瓶水
12 int b = (n + emptyQty) % 3; //余几个空瓶
13
14 return n + Water(a, b);
15 }
2 {
3 Console.WriteLine("喝了" + n + "瓶水,多" + emptyQty + "个空瓶子.");
4
5 if (n + emptyQty < 3) //如果喝完水+空瓶还没有3的话,那就喝完了
6 {
7 Console.WriteLine("多" + (n + emptyQty) + "个空瓶子.");
8 return n;
9 }
10
11 int a = (n + emptyQty) / 3; //喝了可换a瓶水
12 int b = (n + emptyQty) % 3; //余几个空瓶
13
14 return n + Water(a, b);
15 }
假设起初是1000瓶的话,调用方法
int sum = Water(1000,0);
Console.WriteLine("喝了" + sum + "瓶水");