码迷,mamicode.com
首页 > 编程语言 > 详细

C#算法设计之关于1000瓶水的问题

时间:2017-12-14 03:28:18      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:blog   www   利用   设计   order   share   def   mvc 5   back   

本文实例讲述了C#算法设计之关于1000瓶水的问题。分享给大家供大家参考。具体如下:


题目如下:

假设有N瓶水(当然N>0吧)

每喝一瓶后可以得到的一个空瓶子

而 每3个空瓶子又能换1瓶水,喝掉以后又得到一个空瓶子,

问总共能喝多少瓶水,最后还剩余多少个空瓶子?


代码如下:

private int Water(int n, int emptyQty)
{
 Console.WriteLine("喝了" + n + "瓶水,多" + emptyQty + "个空瓶子.");
 if (n + emptyQty < 3) //如果喝完水+空瓶还没有3的话,那就喝完了
 {
 Console.WriteLine("多" + (n + emptyQty) + "个空瓶子.");
 return n;
 }
 int a = (n + emptyQty) / 3; //喝了可换a瓶水
 int b = (n + emptyQty) % 3; //余几个空瓶
 return n + Water(a, b);
}

假设起初是1000瓶的话,调用方法

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

希望本文所述对大家的C#程序设计有所帮助。

除声明外,跑步客文章均为原创,转载请以链接形式标明本文地址
  C#算法设计之关于1000瓶水的问题

本文地址:  http://www.paobuke.com/develop/c-develop/pbk23150.html






相关内容

C#算法设计之关于1000瓶水的问题

标签:blog   www   利用   设计   order   share   def   mvc 5   back   

原文地址:http://www.cnblogs.com/paobuke/p/8035455.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!