#27178: 真遞迴解法


d10831523@gapps.fg.tp.edu.tw (廖與僑)

學校 : 臺北市立第一女子高級中學
編號 : 107948
來源 : [211.75.180.175]
最後登入時間 :
2022-10-03 21:31:01

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);

}