五猴分桃python_猴子分桃问题——一个简单的递归

五只猴子分桃。半夜,第一只猴子先起来,它把桃分成了相等的五堆,多出一只。于是,它吃掉了一个,拿走了一堆; 第二只猴子起来一看,只有四堆桃。于是把四堆合在一起,分成相等的五堆,又多出一个。于是,它也吃掉了一个,拿走了一堆;......其他几只猴子也都是 这样分的。问:这堆桃至少有多少个?

我自己是这样想的,问题得从最后那个猴子看起,最后那个猴子依然能将桃子分5堆剩一个,则设在最后那个猴子之前剩下数量是A,A%5=1并且还能平分成4堆没有剩余,所以A%4=0。然后,倒数第二只猴子之前的数量就是A+A/4+1个,并且重复之前的步骤,如果在到第一只猴子之前都没遇到问题,那么就能得出结果了。如果在中间出现问题则全部回退到最后那只猴子,重新计算数量。

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ConsoleApplication64

{

class Program

{

static void Main(string[] args)

{

Console.WriteLine(monkeyPickPeach(5));

Console.ReadKey();

}

static int monkeyPickPeach(int monkeyNum)

{

Int32 resultNum = 1;

Int32 monkeyPicked = 0;

Int32 temp = 0;

Int32 tempSum = 0;

bool isTemp = false;

while (monkeyPicked < monkeyNum)

{

temp = resultNum / 4 + 1;

if (!isTemp)

{

tempSum = 0;

}

if ((resultNum + temp) % 5 == 1 && resultNum % 4 == 0)

{

resultNum = resultNum + temp;

tempSum += temp;

monkeyPicked++;

isTemp = true;

}

else

{

if (isTemp)

{

resultNum -= tempSum;

}

resultNum++;

monkeyPicked = 0;

isTemp = false;

}

}

return resultNum;

}

}

}

输出结果为:3121

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值