ACM 324有一堆桃子不知数目猴子第一天吃掉一半又多吃了一个第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？ (m<29) 输入

时间：2015-03-03 20:47:00 阅读：273 评论：0 收藏：0 [点我收藏+]

标签：

#include<stdio.h>
int fun(int m);
int main()
{
   int n;
   int m;
   scanf("%d",&n);
   while(n--)
   {
       scanf("%d",&m);
       m=m+1;
       printf("%d",fun(m));
       printf("\n");
   }

   return 0;
}

int fun(int m)
   {
       int s;
       if(m==1)
       s=1;
       else
       s=(fun(m-1)+1)*2;
       return s;
   }

标签：

原文地址：http://blog.csdn.net/cq1042713261/article/details/44041811

踩

(0)

评论一句话评论（0）