7-35 猴子吃桃问题（含数学解释）

原创于 2020-04-19 20:34:19 发布 · 2.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文解析了经典的猴子吃桃数学问题，并提供了一段使用C语言编写的代码解决方案。该问题要求根据猴子连续N天吃桃的规则，逆推出第一天摘取的桃子总数。代码采用递归方式，通过反向计算每一天剩余的桃子数量，最终得出第一天的初始桃子数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-35 猴子吃桃问题

题目
代码
小贴士

题目

一只猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第N天早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？
输入格式:

输入在一行中给出正整数N（1<N≤10）。
输出格式:

在一行中输出第一天共摘了多少个桃子。

代码

#include<stdio.h>

int f(int N){
	int i=N-1,f=1;
	for(;i>=1;i--){
		f=2*(f+1);
	}
	return f;
}
int main(){
	int N,sum;
	scanf("%d",&N);
	sum=f(N);
	printf("%d",sum);
	return 0;
}

小贴士

函数的详细数学解释参见: 吐槽一下，加载数学公式好慢呐，所以虽然数学公式好看，我下次还是尽量不用好了。
7-35 猴子吃桃问题