Toggle navigation
慈溪实验高中OJ系统
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1706--猴子吃桃问题
1706: 猴子吃桃问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MiB
Submit
Solved: 83
Submit Num: 219
Statistics
ShowOff!
Description
一只猴子摘了一堆桃子,具体多少它没数。猴子第一天吃了总数的一半多一个,第二天吃了剩余桃子的一半多一个,……,直到第十天,猴子发现只剩一个桃子了。
编程计算猴子在第n天的桃子个数。
Input
输入一个整数(1到10之间),表示第几天
Output
输出一个整数,表示这一天的桃子数
Sample Input
Copy
10
Sample Output
Copy
1
Source/Category
递归算法