【C#小实例】海盗分酒问题

有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，
所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，
再次重复…… 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。
当第4瓶酒平分喝下后，大家都倒下了。 等船长醒来，发现海盗船搁浅了。
他在航海日志中写到：“……昨天，我正好喝了一瓶…….奉劝大家，开船不喝酒，喝酒别开船……”
请你根据这些信息，推断开始有多少人，每一轮喝下来还剩多少人。
如果有多个可能的答案，请列出所有答案，每个答案占一行。

今天我们一起来看下经典的海盗分酒问题，其实我们这样一想其实也不难， 但是需要我们拥有细心和技巧，大家注意：人数不会超过20人还有次数确定只有4次，还有老大最后倒下，而且喝了1瓶，我们就可以尝试借用递归的方式将他们列举出来，程序这个东西不要想得太复杂，其实很多时候只要梳理好逻辑，你会发现其实很简单的。

那今天我们就用递归的方式，用C#来解答一下这道题：

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace haidao
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }

        private void button1_Click(object sender, EventArgs e)
        {
            for (int x1 = 1; x1<= 20; x1++)
            {
                for (int x2 = 1; x2 <= x1; x2++)
                {
                    for (int x3 = 1; x3 <= x2; x3++)
                    {
                        for (int x4 = 1; x4 <= x3; x4++)
                        {
                            if (1.0 / x1 + 1.0 / x2 + 1.0 / x3 + 1.0 / x4 == 1) 
                            {
                                textBox1.Text += Convert.ToString("第一轮有" + Convert.ToString(x1) + "人，第二轮有" + Convert.ToString(x2) + "人，第三轮有" + Convert.ToString(x3) + "人，第四轮有" + Convert.ToString(x4) + "人\r\n");
                            }
                        }

                    }
                }
            }
        }
    }
}

最后得出的结果是：

• 第一轮有4人，第二轮有4人，第三轮有4人，第四轮有4人
• 第一轮有6人，第二轮有4人，第三轮有4人，第四轮有3人
• 第一轮有6人，第二轮有6人，第三轮有3人，第四轮有3人
• 第一轮有6人，第二轮有6人，第三轮有6人，第四轮有2人
• 第一轮有8人，第二轮有8人，第三轮有4人，第四轮有2人
• 第一轮有10人，第二轮有5人，第三轮有5人，第四轮有2人
• 第一轮有12人，第二轮有4人，第三轮有3人，第四轮有3人
• 第一轮有12人，第二轮有6人，第三轮有4人，第四轮有2人
• 第一轮有12人，第二轮有12人，第三轮有3人，第四轮有2人
• 第一轮有15人，第二轮有10人，第三轮有3人，第四轮有2人
• 第一轮有18人，第二轮有9人，第三轮有3人，第四轮有2人
• 第一轮有20人，第二轮有5人，第三轮有4人，第四轮有2人

其实我们可以借助程序解决很多的数学问题，只要逻辑梳理清楚，其实发现一切都不难