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

苏北小毛驴

好贵啊，没鱼币

小猪发飙

支持小甲鱼 学到了很多

飞翔的笑笑

才学到，很经典啊

DAY

1. #include<iostream>
   
2. #include<cmath>
   
3. using namespace std;
   
4. 
   
5. const int N=8;
   
6. static int count=0;//定义静态（static）变量来表示是第几个方案。
   
7. 
   
8. int Queen[N+1][N+1]={0};
   
9. 
   
10. bool isLegal(int i,int j){
    
11. //判断在i行，j列的位置是否可以满足条件。
    
12.         for(int m=1;m<=i-1;m++){
    
13.                 int n=Queen[m][0];
    
14.                 if(n==j || abs(j-n)==abs(i-m))//对角相减的绝对值相等。
    
15.                         return false;
    
16.         }
    
17.         return true;
    
18. }
    
19. 
    
20. void print(){
    
21. //作为一个打印函数
    
22.         count++;
    
23.         cout<<"第"<<count<<"种放法"<<endl;
    
24.         for(int i=1;i<=N;i++){
    
25.                 for(int j=1;j<=N;j++){
    
26.                         cout<<Queen[i][j]<<" ";
    
27.                 }
    
28.                 cout<<endl;
    
29.         }
    
30.         cout<<endl;
    
31. }
    
32. 
    
33. void eightQueen(int i){//八皇后核心代码
    
34.         if(i>N)print();//判断结束条件
    
35.         else{
    
36.                 for(int j=1;j<=N;j++){
    
37.                         Queen[i][j]=1;
    
38.                         if(isLegal(i,j)){
    
39.                                 Queen[i][0]=j;
    
40.                                 eightQueen(i+1);
    
41.                         }
    
42.                         Queen[i][j]=0;
    
43.                 }
    
44.         }
    
45. }
    
46. int main()
    
47. {
    
48.         eightQueen(1);
    
49.         return 0;
    
50. }

复制代码

_loser_

激动人心，无法言表！

z315645634

给我啊啊啊啊啊啊啊啊afsfas

初学者.c

加油

Tooi

hanyonstyle

小甲鱼的程序好贵啊

shuanglinyi

支持!

请叫我英雄-

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

请叫我英雄-

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

搁浅.

学习。。。。。。。。。

夏雨的鱼

看看热闹 来的

wewessa

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