>>113>>115
お前のようなアフォにはリファクタリングどころか
3重ループ外しすらできないだろうけど

for(int k=1;k<n;k*=2){
for(int j=0;j<k;j++){double r=PI*j/k;
for(int i=j;i<n;i+=k*2){int h=i+k;
double u=sin(r)*y[h]+cos(r)*x[h];
double v=cos(r)*y[h]-sin(r)*x[h];
x[h]=x[i]-u;x[i]+=u;
y[h]=y[i]-v;y[i]+=v;
}}}

試しにこれを「リファクタリング」とやらできるか?