分橘子问题（递归）

 

日本著名数学游戏专家中村义作教授提出这样一个问题：父亲将2520个桔子分给六个儿子。分完 后父亲说：“老大将分给你的桔子的1/8给老二；老二拿到后连同原先的桔子分1/7给老三；老三拿到后连同原先的桔子分1/6给老四；老四拿到后连同原先的桔子分1/5给老五；老五拿到后连同原先的桔子分1/4给老六；老六拿到后连同原先的桔子分1/3给老大”。结果大家手中的桔子正好一样多。问六兄弟原来手中各有多少桔子？

代码如下

 

/*
 author:赵
 date:2018/11/16
 内容：分橘子问题
*/

#include<iostream>
using namespace std;
int num[6]; //全局变量记录每个儿子分得的橘子数量
void orange(int i,int left) 
{
	int ave = 420;   //2520个橘子平均分给6个儿子的个数
	if (i == 0)
	{
		num[i] = (ave - ave / 2)*(8 - i) / (8 - i - 1);//第一个儿子的数目, 
		left = num[i] - ave / 2; //下一个儿子得到的橘子数
	}
	else
	{
		num[i] = ave*(8 - i) / (8 - i - 1) - left;//由left求第i+1个儿子的橘子数目
		left = ave / (8 - i - 1);//第i+1个儿子得到的橘子数目 
	}
	if (i < 6)
		orange(i + 1, left);
}
int main()
{
	orange(0, 0);
	for (int i = 0; i<6; i++)
	{
		cout << "第" << i + 1 << "个儿子原先手中的橘子数目数为" << num[i] << endl;//输出每个儿子原先手中的橘子数目 
	}

	return 0;
}