(C语言版)猴子吃桃问题

首先给大家推荐一下我老师大神的人工智能教学网站。教学不仅零基础,通俗易懂,而且非常风趣幽默,还时不时有内涵黄段子!点这里可以跳转到网站

问题描述:

/*有一群猴子,去摘了一堆桃子*/

/*商量之后决定每天吃剩余桃子的一半*/

/*当每天大家吃完桃子之后,有个贪心的小猴都会偷偷再吃一个桃子*/

/*按照这样的方式猴子们每天都快乐的吃着桃子*/

/*直到第十天,当大家再想吃桃子时,发现只剩下一个桃子了*/

问:猴子们一共摘了多少桃子

问题分析:

按照题意:猴子们每天吃桃子的一半,小猴子再偷吃一个,等于每天都吃前一天剩余桃子的一半加一个,知道第十天只剩一个桃子。

如下图:

迭代法实现:

1.采用for循环实现

#include<stdio.h>#include <stdlib.h>int main(){	int peach = 0;//桃子总数	int rest = 1;//第10 天只剩一个桃子	int day = 0;	for(day = 9; day > 0; day--)	{		peach = (rest + 1) * 2;//每天的桃子总数是后一天剩余桃子加1乘2		rest = peach;	}	printf("猴子第一天一共摘了%d个桃子\n",peach);	system("pause");	return 0;}

运行结果:

2.while循环实现:

#include<stdio.h>#include <stdlib.h>int main(){	int peach = 0;//桃子总数	int rest = 1;//第10 天只剩一个桃子	int day = 9;	while(day--)	{		peach = (rest + 1) * 2;//每天的桃子总数是后一天剩余桃子加1乘2		rest = peach;	}	printf("猴子第一天一共摘了%d个桃子\n",peach);	system("pause");	return 0;}

运行结果:

递归实现:

#include<stdio.h>#include <stdlib.h> int total_peach(int rest){    return (rest+1)*2;}int main(){	int peach = 0;//桃子总数	int rest = 1;//第10 天只剩一个桃子	int day = 9;	while(day--)	{		peach = total_peach(rest);//递归实现		rest = peach;	}	printf("猴子第一天一共摘了%d个桃子\n",peach);	system("pause");	return 0;}

运行结果:

点这里可以跳转到人工智能网站

发表评论