20 lines
448 B
Markdown
20 lines
448 B
Markdown
# 猴子吃桃子
|
||
|
||
[问题描述]
|
||
|
||
教学案例，必须使用递归函数完成求解！
|
||
|
||
猴子吃桃子问题：猴子第一天摘下若干个桃子，当即吃了一半还不过瘾，又多吃了一个；第二天又将剩下的桃子吃掉一半又多吃了一个；以后每天早上都吃了前一天剩下的一半零一个。到了第n天想再吃时，见只剩下一个桃子，求第一天共摘了多少个桃子？
|
||
1 <= n <= 50
|
||
|
||
[输入格式]
|
||
一个整数值n。
|
||
|
||
[输出格式]
|
||
第一天的桃子总数量。
|
||
|
||
[输入样例]
|
||
3
|
||
|
||
[输出样例]
|
||
10 |