脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C#教程 → C#算法设计之关于1000瓶水的问题

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

 更新时间：2015年01月30日 15:18:41   作者：ben wu  
这篇文章主要介绍了C#算法设计之关于1000瓶水的问题,是一个比较经典的算法问题,具有一定参考借鉴价值,需要的朋友可以参考下

本文实例讲述了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#实现冻结Excel窗口以锁定行列或解除冻结

    C#实现冻结Excel窗口以锁定行列或解除冻结

    在处理大型Excel工作簿时,有时候我们需要在工作表中冻结窗格,这样可以在滚动查看数据的同时保持某些行或列固定不动,下面我们就来看看如何使用C#实现冻结Excel窗口吧
    2024-04-04
  • WindowsForm实现TextBox占位符Placeholder提示功能

    WindowsForm实现TextBox占位符Placeholder提示功能

    这篇文章主要介绍了WindowsForm实现TextBox占位符Placeholder提示，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-07-07
  • C# FileStream读写的文本操作代码分析

    C# FileStream读写的文本操作代码分析

    这篇文章主要分享了个人使用C# FileStream实现的读写的文本操作的小程序，主要是复习下对filestream的理解，希望对大家学习C#能够有所帮助
    2016-07-07
  • C#深拷贝方法探究及性能比较(多种深拷贝)

    C#深拷贝方法探究及性能比较(多种深拷贝)

    这篇文章主要介绍了C#中使用NetCDF存储二维数据的读写操作简单应用,探究了以下几种C#对象深拷贝方式，同时简单对比了以下列出的几种深拷贝方式的速度，需要的朋友可以参考下
    2022-04-04
  • C#实现ComboBox控件显示出多个数据源属性的方法

    C#实现ComboBox控件显示出多个数据源属性的方法

    这篇文章主要介绍了C#实现ComboBox控件显示出多个数据源属性的方法,实例分析了ComboBox控件的使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-09-09
  • Windows系统中使用C#读取文本文件内容的小示例

    Windows系统中使用C#读取文本文件内容的小示例

    这篇文章主要介绍了Windows系统中使用C#读取文本文件内容的小示例,包括一次一行地读取文本文件的方法,需要的朋友可以参考下
    2016-02-02
  • C#异步原理详情

    C#异步原理详情

    这篇文章主要介绍了C#异步原理，C#异步在C#5便发布了，是利用async关键字和await表达式表达的异步操作，下面文章下边将详细向大家介绍C#异步原理，感兴趣得小伙伴可以参考一下
    2021-10-10
  • C#实现剪刀石头布游戏

    C#实现剪刀石头布游戏

    这篇文章主要为大家详细介绍了C#实现剪刀石头布游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2019-01-01
  • 关于C#中的Invoke示例详解

    关于C#中的Invoke示例详解

    一直对invoke和begininvoke的使用和概念比较混乱,这两天看了些资料,对这两个的用法和原理有了些新的认识和理解,下面这篇文章主要给大家介绍了关于C#中Invoke的相关资料,需要的朋友可以参考下
    2023-02-02
  • C# 类的声明详解

    C# 类的声明详解

    本文主要对C# 类的声明进行详细介绍。具有一定的参考价值，下面跟着小编一起来看下吧
    2017-01-01

最新评论