題目如下：

在Ｎ行Ｎ列的數陣中, 數Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出現且僅  出現一次，這樣的數陣叫Ｎ階拉丁方陣。例如下圖就是一個五階拉丁方陣。  編一程式，從鍵盤輸入Ｎ值後，打印出所有不同的Ｎ階拉丁方陣，並統計個數。       

 5  1  2  3  4

#include <stdio.h> 
#define maxorder 5
int array[maxorder][maxorder]; //定義最大階數為5階方陣 
int count,num;   //定義全域性計數變數num 

int make(int x,int y,int N);
int judge(int x,int y);
void print();

int make(int x,int y,int N)  //產生每個矩陣並計數 
{ 
  if(count==N*N)     
  { 
  print(N);          //如果數字產生完畢，輸出矩陣，並計入計數器 
  num++; 
  } 
  else
  { 
     for(int i=1;i<=N;++i){     //產生矩陣數字 
     array[x][y]=i; 
     count++; 
       if(judge(x,y)){ 
       int yy=(y+1)%N; 
       int xx=x; 
       if(y==N-1) xx=x+1; 
       make(xx,yy,N); 
       } 
     --count;                   //遞迴完畢重新生成矩陣 
     } 
  }  
} 


int judge(int x,int y)         //檢查元素是否在一行或一列中重複出現，是返回0，否返回1 
{ 
int i; 
int judgenum=array[x][y]; 
for( i=0;i <y;i++) 
if(judgenum==array[x][i]) return 0; 
for(i=0;i <x;i++) 
if(judgenum==array[i][y]) return 0; 
return 1; 
} 


void print(int N)             //列印矩陣 
{  
   for(int i=0;i <N;i++){ 
   for(int j=0;j <N;j++) 
   printf( "%2d ",array[i][j]); 
   printf( "\n "); 
   } 
   printf( "\n "); 
} 


int main(){      //主函式 
int N;
printf( "請輸入矩陣的階數: "); 
scanf( "%d",&N); 
printf( "\n ");
make(0,0,N);
printf( "%d階拉丁方陣有%d個\n ",N,num); 
return 0;
}