欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C#算法設(shè)計(jì)之關(guān)于1000瓶水的問(wèn)題

 更新時(shí)間:2015年01月30日 15:18:41   作者:ben wu  
這篇文章主要介紹了C#算法設(shè)計(jì)之關(guān)于1000瓶水的問(wèn)題,是一個(gè)比較經(jīng)典的算法問(wèn)題,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了C#算法設(shè)計(jì)之關(guān)于1000瓶水的問(wèn)題。分享給大家供大家參考。具體如下:

題目如下:假設(shè)有N瓶水(當(dāng)然N>0吧)
每喝一瓶后可以得到的一個(gè)空瓶子
而 每3個(gè)空瓶子又能換1瓶水,喝掉以后又得到一個(gè)空瓶子,

問(wèn)總共能喝多少瓶水,最后還剩余多少個(gè)空瓶子?

代碼如下:

private int Water(int n, int emptyQty)
{
 Console.WriteLine("喝了" + n + "瓶水,多" + emptyQty + "個(gè)空瓶子.");

 if (n + emptyQty < 3) //如果喝完水+空瓶還沒(méi)有3的話,那就喝完了
 {
 Console.WriteLine("多" + (n + emptyQty) + "個(gè)空瓶子.");
 return n;
 }

 int a = (n + emptyQty) / 3; //喝了可換a瓶水
 int b = (n + emptyQty) % 3; //余幾個(gè)空瓶

 return n + Water(a, b);
}

假設(shè)起初是1000瓶的話,調(diào)用方法

int sum = Water(1000,0);
Console.WriteLine("喝了" + sum + "瓶水");

希望本文所述對(duì)大家的C#程序設(shè)計(jì)有所幫助。

相關(guān)文章

最新評(píng)論