猴子偷桃问题
来源:互联网 发布:淘宝如何申请延期收货 编辑:程序博客网 时间:2024/05/17 07:29
还是C语言版的问题,还是一个用递归的问题,很有意思。
五只猴子采得一堆桃子,猴子彼此约定隔天早起后分食。不过就在半夜里,一只猴子偷偷起来,把桃子平均分成五堆后,发现还多一个,它吃掉这个桃子,并拿走了其中的一堆。第二只猴子醒来,又把桃子平均分成五堆后,还多一个,它也吃掉这个桃子,并拿走了其中的一堆,第三只,第四只,第五只猴子都如此分食桃子,那么这堆桃子最少该有几个?
我的源码如下:
#include <stdio.h>
void Steal(int n, int *p);
main()
{
int i = 1; /* indicates the peach number */
int counter; /* stores the times of stealing */
do
{
counter = 0; /* reset the counter when loop starts */
Steal(i++, &counter);
} while (counter < 5); /* end the loop when stealing time reaches 5 */
printf("%d/n", i-1);
}
void Steal(int n, int *p)
{
if (n % 5 == 1)
{
n -= n/5 + 1;
++*p; /* increase the times of stealing */
Steal(n, p);
}
}
- 猴子偷桃问题
- 猴子偷桃问题
- 猴子偷桃问题
- 猴子偷桃
- 猴子偷桃
- c语言经典算法——猴子偷桃问题
- 递归法解决猴子偷梅子问题
- C#基础编程---猴子偷桃
- 2011面试题目之猴子偷桃
- 面试编程题-猴子偷桃
- 猴子分桃问题
- 猴子分桃问题
- 猴子吃桃问题
- 猴子吃桃问题
- 猴子吃桃问题
- 猴子吃桃问题
- 猴子吃桃问题
- 猴子吃桃问题
- 情人节快乐
- IadHide5.dll解答
- 节日快乐
- [原创]手工杀毒技术---2006情人节手记
- 水滴石穿C语言之指针、数组和函数(转载)
- 猴子偷桃问题
- 指针作为函数参数传递 (转载)
- 第一课 ADO.NET简介(翻译)
- (转载)[ASP.NET] Session 详解
- 最近10年计算机专业图书中的50强
- 第二课 SqlConnection对象(翻译)
- 如何在windows 2000下通过Cygwin建立CVS服务
- 第三课 SqlCommand对象(翻译)
- Mini tools