函数递归实现全排列解决国际象棋八皇后问题
本帖最后由 致年轻的我们 于 2016-11-8 18:43 编辑问题引入：国际象棋的八皇后问题。
在国际象棋中，“皇后”可以吃掉与自己同一条横行，纵行或斜线上的棋子，现在在8x8的国际象棋棋盘上放置八个“皇后”，使得任何一个“皇后”都无法直接吃掉其他的“皇后”，因此，任意两个“皇后”都不能处于同一条横行，纵行或斜线上。使用编程计算共有多少种棋子摆放的方式？
实现代码如下，主要运用了函数递归实现数字全排列的方法，代码作者：望尘11，本人感觉不错，摘抄分享给大家。
/************
***望尘11***
************/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
void fun(int array[],int len,int pos1);
//void printArray(int array[],int len);
void printRect(int array);
int number=0;
int main()
{
printf("start\n");
int array[]={0,1,2,3,4,5,6,7};
fun(array,sizeof(array)/sizeof(int),0);
printf("共有以上%d种方案\n",number);
printf("end\n");
return 0;
}
int isRight(int array)
{
int i,j;
for(i=0;i<8;i++)
{
for(j=0;j<8;j++)
{
if(i!=j)
{
if(abs(i-j)==abs(array-array))
return 0;
}
}
}
return 1;
}
void fun(int array[],int len,int pos1)
{
int i;
if(pos1>=len-1)
{
if(isRight(array))
{
number++;
//printArray(array,len);
printRect(array);
}
}
else
{
for(i=pos1;i<len;i++)
{
int temp;
temp=array;
array=array;
array=temp;
fun(array,len,pos1+1);
temp=array;
array=array;
array=temp;
}
}
}
//void printArray(int array[],int len)
//{
// int i;
// for(i=0;i<len;i++)
// {
// printf("%d\t",array);
// }
// printf("\n");
//}
void printLine(int n)
{
int i=0;
for(i=0;i<8;i++)
{
printf("%s",n==i?"○":"口");
}
printf("\n");
}
void printRect(int array)
{
int i=0;
for(i=0;i<8;i++)
{
printLine(array);
}
printf("\n");
}
如果你有方法更好，效率更高的代码，欢迎分享回复。
分享一个编程交流群，不犯规吧：快写代码官方群：136898517
犯规通知我，我会删除，谢谢。
这是我的第一个帖子，多多支持。{:5_91:} 1楼 拿走回复。。文明留贴 递归是神递归是神~ 拿走回复，文明学习
页:
[1]