ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 B: 递归求猴子吃桃
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:2544
通过:1836
返回比赛
提交
提交记录
题目描述
猴子吃桃问题。猴子第
1
天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第
2
天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半另加一个。到第
n
天早上想再吃时,就只剩下一个桃子了。求第
1
天共摘了多少个桃子
输入格式
n的值
输出格式
第
1
天共摘了多少个桃子
输入样例
复制
10
输出样例
复制
total=1534
分类标签
递归