１３６で書いた、位置表示のプログラムはどうでもよく、ポイントは次です。
else{
for(j=1;j<=N;j++){
if(col[j]==0 && up[i+j]==0 && down[i-j+N]==0){
printf("%d",j);
queen[i]=j;
col[j]=1;
up[i+j]=1;
down[i-j+N]=1;
queen_n(i+1);

}
}
}
}