猴子吃香蕉——递归

这里写5只猴子是好朋友,在海边的椰子树上睡着了。这期间,有商船把一大堆香蕉忘记在沙滩上离去。
第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。
第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉。
第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉。
第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉。
第5只猴子醒来,重新把香蕉均分成5堆,哈哈,正好不剩!
请计算一开始最少有多少个香蕉。

猴子吃香蕉

#include<stdio.h>
int check(int n);
int main()
{
    int i;
	for(i=50;i<1000000;i++)
	{
		if(check(i)==0)
		{
			printf("%d",i);
			break;
		}
	}  
	return 0;
}

int check(int n)
{
	int x,i;
if(n%5==1)
{
	n=(n-1)/5*4;
	if(n%5==2)
	{
	   n=(n-2)/5*4;
	   if(n%5==3)
	   {
			n=(n-3)/5*4;
         	if(n%5==4)
	        {
		        n=(n-4)/5*4;
	            if(n%5==0)
	        	{
		        	return 0;
	        	}
        	}	
    	}
	}	
}
		
}

版权声明:本文为qq_43508840原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。