猴子吃桃

Posted 2022-03-22 liuhmmjj

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，
第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。

到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少个桃子？

解析：从最后一天的x=1个，倒推出前一天的个数x，需要注意的是表达式为x=2(x+1)，而不是x=2x+1

#include<stdio.h>
int main()

    int i;
    int x=1;
    for(i=0;i<9;i++)
        x = 2*(x+1);
    printf("%d\\n",x);
    return 0;

 

猴子分桃问题：

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

#include<stdio.h>
int divided(int n, int m) //注意该递归函数的定义

	if(n/5==0 || n%5!=1)
		return 0;
	if(m==1) 
		return 1;
	return divided(n-n/5-1, m-1);

int main(int argc, char *argv[])

	int n;
	int m = 5;
	for(n = 1; ; n++)
		if((n-1)%5==0)
		
			if(divided(n,m))
			
				printf("%d\\n", n);
				break;
			
		
	return 0;