八皇后問題運行結果及分析（八皇后問題）

大家好，我是小夏，我來為大家解答以上問題。八皇后問題運行結果及分析，八皇后問題很多人還不知道，現在讓我們一起來看看吧！

1、/* 遞歸回溯算法 */

2、#include "stdio.h"

3、int count;

4、int queen [10], column[20],left[20],right[20];

5、void prt1()

6、{ int j;

7、printf("No.%d ",++count);

8、for (j=1;j<=8;j++) printf("%3d",queen[j]);

9、printf(" ");

10、}

11、void try(int i)

12、{int j;

13、for (j=1;j<=8;j++)

14、if (column[j] && left[i-j+8] && right[i+j])

15、{ queen[i]=j; column[j]=0;

16、left[i-j+8]=0; right[i+j]=0;

17、if (i<8) try(i+1);

18、else prt1();

19、column[j]=left[i-j+8]=right[i+j]=1;

20、}

21、}

22、main()

23、{int i;

24、for (i=1;i<=16;i++)

25、column[i]=left[i]=right[i]=1;

26、count=0; try(1);

27、}

本文到此講解完畢了，希望對大家有幫助。