题意:每经历一个收费站要变为x/2+1,最后剩3只,知道收费站的个数,求最初有几只羊
此题即为简单递推
也可用一个函数调用进行计算
int f(int k)
{
int c;
if(k==0) c=3;
else c=(f(k-1)-1)*2;
return c;
}上面为所调用函数
#include<stdio.h>
int main()
{
int t,a,i;int b[32];
scanf("%d",&t);
while(t--)
{
scanf("%d",&a);
b[0]=3;
for(i=1;i<=a;i++)
b[i]=(b[i-1]-1)*2;
printf("%d\n",b[a]);
}
return 0;
}