奇阶魔方阵

(1)将1放在第一行中间一列;  
  (2)从2开始直到n×n止各数依次按下列规则存放：每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）;  
  (3)如果上一数的行数为1，则下一个数的行数为n(指最下一行)。例如1在第1行，则2应放在最下一行，列数同样加1;  
  (4)当上一个数的列数为n时，下一个数的列数应为1，行数减1。例如2在第3行最后一列，则3应放在第2行第1列;  
  (5)如果按上面规则确定的位置上已有数，或上一个数是第1行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但 该位置已被1占据，所以4就放在3的下面。由于6是第1行第3列(即最后一列)，故7放在6下面。按此方法可以得到任何阶的魔方阵。

#include <stdio.h>
  main()
  { int a[16][16],i,j,k,p,m,n;
  p=1;
   
  while(p==1) /*要求阶数为1～15的商数*/
  { printf("Enter n(n=1～15)：");
  scanf("%d",&n);
  if((n!=0)&&(n<=15)&&(n%2!=0)) p=0;
  }
   
  for(i=1;i<=n;i++) /*初始化*/
  for(j=1;j<=n;j++) a[i][j]=0;
   
  j=n/2+1; /*建立魔方阵*/
  a[1][j]=1;
   
  for(k=2;k<=n*n;k++)
  { i=i-1;
  j=j+1;
  if((i<1)&&(j>n))
  { i=i+2;
  j=j-1;
  }
  else
  { if(i<1) i=n;
  if(j>n) j=1;
  }
   
  if(a[i][j]==0) a[i][j]=k;
  else
  { i=i+2;
  j=j-1;
  a[i][j]=k;
  }
  }
   
  for(i=1;i<=n;i++) /*输出魔方阵*/
  { for(j=1;j<=n;j++)
  printf("%4d",a[i][j]);
  printf("\n");
  }
}

不知道这种方法应该怎么办呢。就只能穷举所有情况，判断满足条件了吗。穷举好像就归结于输出一个全排列，这又是一个算法，想半天也没好办法，查了查要用回溯比较好。