练习4

 

1.  /*********************************************************************
2. 4. 在Ｎ行Ｎ列的数阵中, 数Ｋ（１〈＝Ｋ〈＝Ｎ）在每行和每列中出现且仅
3.   出现一次，这样的数阵叫Ｎ阶拉丁方阵。例如下图就是一个五阶拉丁方阵。
4.   编一程序，从键盘输入Ｎ值后，打印出所有不同的Ｎ阶拉丁方阵，并统计个数。
6.         1  2  3  4  5
7.         2  3  4  5  1
8.         3  4  5  1  2
9.         4  5  1  2  3
10.         5  1  2  3  4
12.  *********************************************************************/
14. /**********************************************************************
15. 解决方法:
16. 1.生成1~N的排列
17. 2.按照上面错位输出
18. 3.对于每一种1~N的排列执行1,2
19. //关键是生成排列
20. *********************************************************************/
23. #include <stdio.h>
24. #include <malloc.h>
26. static int *pnNum;
27. static int N;
28. static int count;
30. void output()
31. {
32.  int i;
33.  for(i=0; i<N; i++)
34.  {
35.   int k;
36.   for(k=0; k<N; k++)
37.   {
38.    printf("%3d",pnNum[(i+k)%N]);
39.   }
40.   printf("/n");
41.  }
42.  printf("/n");
43. }
45. //生成一个排列
46. void perm(int k)
47. {
48.  int m;
49.  if(k == N-1)
50.  {
51.   //输出
52.   count++;
53.   output();
54.   return ;
55.  }
56.  for(m=k; m<N; m++)
57.  {
58.   int temp;
59.   temp = pnNum[m];
60.   pnNum[m] = pnNum[k];
61.   pnNum[k] = temp;
62.   perm(k+1);
63.   temp = pnNum[m];
64.   pnNum[m] = pnNum[k];
65.   pnNum[k] = temp;
66.  }
67. }
69. void main()
70. {
71.  int i;
73.  printf("请输入一个正整数N:");
74.  scanf("%d",&N);
75.  if(N<0)
76.  {
77.   printf("N不符合!/n");
78.   return;
79.  }
80.  pnNum = (int*)malloc(N*sizeof(int));
81.  for(i=0; i<N; i++)
82.  {
83.   pnNum[i] = i+1;
84.  }
85.  perm(0);
86.  printf("总数%d/n",count);
87.  free(pnNum);
88. }