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

致年轻的我们

问题引入：国际象棋的八皇后问题。
在国际象棋中，“皇后”可以吃掉与自己同一条横行，纵行或斜线上的棋子，现在在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[8]);
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[8])
{
        int i,j;
        for(i=0;i<8;i++)
        {
                for(j=0;j<8;j++)
                {
                        if(i!=j)
                        {
                                if(abs(i-j)==abs(array[i]-array[j]))
                                        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[pos1];
                        array[pos1]=array[i];
                        array[i]=temp;
                        
                        fun(array,len,pos1+1);
                        
                        temp=array[pos1];
                        array[pos1]=array[i];
                        array[i]=temp;
                }
        }
}

//void printArray(int array[],int len)
//{
//        int i;
//        for(i=0;i<len;i++)
//        {
//                printf("%d\t",array[i]);
//        }
//        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[8])
{
        int i=0;
        for(i=0;i<8;i++)
        {
                printLine(array[i]);
        }
        printf("\n");
}

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

致年轻的我们

1楼

椛灬椛落

拿走回复。。文明留贴

四十二

递归是神递归是神~

mxs_laser

拿走回复，文明学习