第三十四讲 递归和分治思想4（视频+课件+源代码）

苏北小毛驴

好贵啊，没鱼币

小猪发飙

支持小甲鱼 学到了很多

飞翔的笑笑

才学到，很经典啊

DAY

#include<iostream>
#include<cmath>
using namespace std;

const int N=8;
static int count=0;//定义静态（static）变量来表示是第几个方案。 

int Queen[N+1][N+1]={0};

bool isLegal(int i,int j){
//判断在i行，j列的位置是否可以满足条件。 
        for(int m=1;m<=i-1;m++){
                int n=Queen[m][0];
                if(n==j || abs(j-n)==abs(i-m))//对角相减的绝对值相等。 
                        return false;
        }
        return true;
}

void print(){
//作为一个打印函数 
        count++;
        cout<<"第"<<count<<"种放法"<<endl; 
        for(int i=1;i<=N;i++){
                for(int j=1;j<=N;j++){
                        cout<<Queen[i][j]<<" ";
                }
                cout<<endl;
        }
        cout<<endl;
}

void eightQueen(int i){//八皇后核心代码 
        if(i>N)print();//判断结束条件 
        else{
                for(int j=1;j<=N;j++){
                        Queen[i][j]=1;
                        if(isLegal(i,j)){
                                Queen[i][0]=j;
                                eightQueen(i+1);
                        }
                        Queen[i][j]=0; 
                }
        }
}
int main()
{
        eightQueen(1);
        return 0;
}

_loser_

激动人心，无法言表！

z315645634

给我啊啊啊啊啊啊啊啊afsfas

初学者.c

加油

Tooi

hanyonstyle

小甲鱼的程序好贵啊

shuanglinyi

支持!

请叫我英雄-

八皇后搞的头疼  花我20鱼币  心疼

请叫我英雄-

为什么要弄临时棋盘呀 没懂

搁浅.

学习。。。。。。。。。

夏雨的鱼

看看热闹 来的

wewessa

请问一下，line==8之后输出一种结果，为什么EightQueen函数不结束而是重新继续运行