猴子吃桃问题

编写程序，实现猴子吃桃问题的计算，设有若干个桃子，1只猴子第一天吃了所有桃子的一半多1个，第2天吃了剩下桃子的一半多1个，每天如此，到第7天吃时只有1个桃子了，求一共有多少个桃子？

#include<stdio.h>
int main()
{
	int b=1;
	for(int i=6;i>0;i--)
	{
		b=2*(b+1);
	}
	printf("第一天有%d",b);
	return 0; 
}

递归调用 

#include<stdio.h>
int fun(int n,int k)
{
	int sum;
	if(n==k)
	{
		sum=1;
	}
	else
	sum=2*(fun(n+1,k)+1);
	return sum ;
 } 
 int main()
 {
 int k=7,sum=0;
   sum=fun(1,k);
     printf("一共有桃子%d",sum);
  return 0;
 
 }