/*猴子吃桃
一只猴子第一天有一些桃子,第二天吃掉一半,不够吃又多吃一个,第三天也是吃剩下的一半多一个,到第十天还剩下一个,问第一天有多少桃子;
*/
//递归法
#include<stdio.h>
int function(int n);
int main(){
int n=1;
int num;
num=function(n);
printf("the first day had %d peach\n",num);
return 0;
}
int function(int n){
if(n==10) return 1;
else{
return 2*function(n+1)+2;
}
}