函数递归实现全排列解决国际象棋八皇后问题

致年轻的我们

问题引入：国际象棋的八皇后问题。
在国际象棋中，“皇后”可以吃掉与自己同一条横行，纵行或斜线上的棋子，现在在8x8的国际象棋棋盘上放置八个“皇后”，使得任何一个“皇后”都无法直接吃掉其他的“皇后”，因此，任意两个“皇后”都不能处于同一条横行，纵行或斜线上。使用编程计算共有多少种棋子摆放的方式？
实现代码如下，主要运用了函数递归实现数字全排列的方法，代码作者：望尘11，本人感觉不错，摘抄分享给大家。

1. /************
   
2. ***望尘11***
   
3. ************/
   
4. #include <stdio.h>
   
5. #include <string.h>
   
6. #include <stdlib.h>
   
7. #include <math.h>
   
8. 
   
9. void fun(int array[],int len,int pos1);
   
10. //void printArray(int array[],int len);
    
11. void printRect(int array[8]);
    
12. int number=0;
    
13. 
    
14. int main()
    
15. {
    
16.         printf("start\n");
    
17.         int array[]={0,1,2,3,4,5,6,7};
    
18.         fun(array,sizeof(array)/sizeof(int),0);
    
19.         printf("共有以上%d种方案\n",number);
    
20.         printf("end\n");
    
21.         return 0;
    
22. }
    
23. 
    
24. int isRight(int array[8])
    
25. {
    
26.         int i,j;
    
27.         for(i=0;i<8;i++)
    
28.         {
    
29.                 for(j=0;j<8;j++)
    
30.                 {
    
31.                         if(i!=j)
    
32.                         {
    
33.                                 if(abs(i-j)==abs(array[i]-array[j]))
    
34.                                         return 0;
    
35.                         }
    
36.                 }
    
37.         }
    
38.         return 1;
    
39. }
    
40. 
    
41. void fun(int array[],int len,int pos1)
    
42. {
    
43.         int i;
    
44.         if(pos1>=len-1)
    
45.         {
    
46.                 if(isRight(array))
    
47.                 {
    
48.                         number++;
    
49.                         //printArray(array,len);
    
50.                         printRect(array);
    
51.                 }
    
52.         }
    
53.         else
    
54.         {
    
55.                 for(i=pos1;i<len;i++)
    
56.                 {
    
57.                         int temp;
    
58.                         temp=array[pos1];
    
59.                         array[pos1]=array[i];
    
60.                         array[i]=temp;
    
61.                        
    
62.                         fun(array,len,pos1+1);
    
63.                        
    
64.                         temp=array[pos1];
    
65.                         array[pos1]=array[i];
    
66.                         array[i]=temp;
    
67.                 }
    
68.         }
    
69. }
    
70. 
    
71. //void printArray(int array[],int len)
    
72. //{
    
73. //        int i;
    
74. //        for(i=0;i<len;i++)
    
75. //        {
    
76. //                printf("%d\t",array[i]);
    
77. //        }
    
78. //        printf("\n");
    
79. //}
    
80. 
    
81. void printLine(int n)
    
82. {
    
83.         int i=0;
    
84.         for(i=0;i<8;i++)
    
85.         {
    
86.                 printf("%s",n==i?"○":"口");
    
87.         }
    
88.         printf("\n");
    
89. }
    
90. 
    
91. void printRect(int array[8])
    
92. {
    
93.         int i=0;
    
94.         for(i=0;i<8;i++)
    
95.         {
    
96.                 printLine(array[i]);
    
97.         }
    
98.         printf("\n");
    
99. }

复制代码

如果你有方法更好，效率更高的代码，欢迎分享回复。
分享一个编程交流群，不犯规吧：快写代码官方群：136898517
犯规通知我，我会删除，谢谢。
这是我的第一个帖子，多多支持。

致年轻的我们

1楼

椛灬椛落

拿走回复。。文明留贴

四十二

递归是神递归是神~

mxs_laser

拿走回复，文明学习