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

更新時(shí)間：2015年01月30日 15:18:41 作者：ben wu

這篇文章主要介紹了C#算法設(shè)計(jì)之關(guān)于1000瓶水的問題,是一個(gè)比較經(jīng)典的算法問題,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

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

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

問總共能喝多少瓶水，最后還剩余多少個(gè)空瓶子？

代碼如下：

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

 if (n + emptyQty < 3) //如果喝完水+空瓶還沒有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 + "瓶水");

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

您可能感興趣的文章:

C#
算法

相關(guān)文章

C#簡單寫入xml文件的方法
這篇文章主要介紹了C#簡單寫入xml文件的方法,可實(shí)現(xiàn)C#針對XML文件簡單寫入的功能,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2015-07-07
C#實(shí)現(xiàn)簡單的汽車租賃系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C#實(shí)現(xiàn)汽車租賃系統(tǒng)的具體實(shí)現(xiàn)代碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2016-05-05
經(jīng)典的委托排序(深入分析)
本篇文章是對委托排序進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-06-06
利用C#操作WMI指南
WMI提供了一套內(nèi)置在Microsoft Windows操作系統(tǒng)中的豐富的系統(tǒng)管理服務(wù)，可以在有大量的應(yīng)用程序、服務(wù)和設(shè)備的系統(tǒng)中提供全方位的管理功能。它允許應(yīng)用程序的開發(fā)者，使用簡單的、一致的機(jī)制，去查詢企業(yè)中的任一臺計(jì)算機(jī)上的信息，或是進(jìn)行系統(tǒng)配置
2016-11-11
C#實(shí)現(xiàn)軟件開機(jī)自啟動(dòng)的示例代碼
這篇文章主要為大家詳細(xì)介紹了如何利用C#實(shí)現(xiàn)軟件開機(jī)自啟動(dòng)，且不需要管理員權(quán)限，文中的示例代碼講解詳細(xì)，需要的小伙伴可以參考一下
2023-07-07
淺談C# 字段和屬性
這篇文章主要介紹了C# 字段和屬性的的相關(guān)資料，文中示例代碼非常詳細(xì)，供大家參考和學(xué)習(xí)，感興趣的朋友可以了解下
2020-06-06
C#標(biāo)識符的使用小結(jié)
C#標(biāo)識符還是比較常見的東西，這里我們主要介紹C#標(biāo)識符中的用法，包括介紹 static 的方法和bool 的形參等方面
2014-01-01
用C#在本地創(chuàng)建一個(gè)Windows帳戶(DOS命令)
用C#在本地創(chuàng)建一個(gè)Windows帳戶(DOS命令)...
2007-03-03
WPF實(shí)現(xiàn)動(dòng)畫效果（六）之路徑動(dòng)畫
這篇文章介紹了WPF實(shí)現(xiàn)動(dòng)畫效果之路徑動(dòng)畫，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2022-06-06
基于C#實(shí)現(xiàn)一個(gè)簡單的FTP操作工具
這篇文章主要為大家詳細(xì)介紹了如何利用C#實(shí)現(xiàn)一個(gè)簡單的FTP操作工具，可以實(shí)現(xiàn)FTP上傳、下載、重命名、刷新、刪除功能，感興趣的可以了解一下
2022-08-08