猴⼦吃桃问题(提示用函数递归解决)

description

猴⼦第1天摘下若⼲个桃⼦，当即吃了⼀半，还不过瘾，⼜多吃了⼀个。第2天早上⼜将剩下的桃⼦吃掉⼀半，⼜多吃了⼀个。以后每天早上都吃了前⼀天剩下的⼀半再多吃⼀个。到第10天早上想再吃时，就只剩⼀个桃⼦了。求第1天共摘多少个桃⼦。

输入格式:

无

输出格式:

总共有1534只桃子

输入样例:

输出样例:

在这里给出相应的输出。例如：

总共有1534只桃子

solution

#include <stdio.h>
int count(int n);
int main(){
	printf("总共有%d只桃子", count(10));
	return 0;
}
int count(int n){
	if(n == 1) return 1;
	return 2*(count(n-1)+1);
}