#27178: 真遞迴解法
int a(int n,int x){//an的第x個數字
x--;
if(x==0)return 0;
int m=pow(2,n-1);
if(x<m/2)return a(n-1,x);
else return 1-a(n-1,x-m/2);
}
int a(int n,int x){//an的第x個數字
x--;
if(x==0)return 0;
int m=pow(2,n-1);
if(x<m/2)return a(n-1,x);
else return 1-a(n-1,x-m/2);
}