杭电ACM 2013蟠桃记 (递归函数)----20140724

第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子。聪明的你，请帮悟空算一下，他第一天开始吃的时候桃子一共有多少个呢？

 

 

Input

输入数据有多组，每组占一行，包含一个正整数n（1<n<30），表示只剩下一个桃子的时候是在第n天发生的。

 

 

Output

对于每组输入数据，输出第一天开始吃的时候桃子的总数，每个测试实例占一行。

 

 

Sample Input

  
  

   
   2
4
  
  

 

 

Sample Output

  
  

   
   4
22
  
  

 

 

解答----

#include<stdio.h>
 int num (int n)
{
 int sum;
 if(n==1)
 sum=1;
  else return (num(n-1)+1)*2;
 }
main()
{ int  m;
 while(scanf("%d",&m)!=EOF)
 {
  printf("%d\n",num(m));
 }

return 0;
}

 

PS:定义最后一天为1，即开始计算的第一天；从m天开始递归至最后一天。

 

另解----

#include<stdio.h>
main()
{int i,n,sum;
 while(scanf("%d",&n)!=EOF)
 {
  for(i=n,sum=1;i>1;i--)
  sum=(sum+1)*2;
  printf("%d\n",sum);
  
 }
 return 0;
}