[已解决]关于递归函数里的数组问题

焚海拦江

想知道int cur[8] = {True}这一句为什么到递归调用的时候就不能被初始化为True了？

1. #include <iostream>
   
2. #define True 1
   
3. #define False 0
   
4. 
   
5. using namespace std;
   
6. int count = 0;
   
7. 
   
8. int search( int line[8],int n/*当前行*/)
   
9. {
   
10.         int i;
    
11. [color=Red]        int cur[8] = {True};//当前行状态 [/color]
    
12.         if(n == 8)
    
13.         {
    
14.                 count  += 1;
    
15.                 return 0;
    
16.         }       
    
17.        
    
18.                 for(i = 0;i < n;i++)//判断哪些列不可以放
    
19.                 {
    
20.                         cur[line[i]] = False;
    
21.                 }
    
22.                 for(i = 0;i<n;i++)//判断是否在斜边上
    
23.                 {
    
24.                         int k;
    
25.                         k = n-i;//行数之差
    
26.                         if(line[i] + k < 8)//右边斜线
    
27.                         {
    
28.                                 cur[line[i] + k] = False;
    
29.                         }
    
30.                         if(line[i] - k >= 0)//左边斜线
    
31.                         {
    
32.                                 cur[line[i] - k] = False;
    
33.                         }
    
34.                 }
    
35.                 for(i = 0;i < 8;i++)
    
36.                 {
    
37.                         if(cur[i] == True)
    
38.                         {
    
39.                                 line[n] = i;//记录当前皇后列的数字
    
40.                                 search(line,n+1);
    
41.                         }
    
42.                 }
    
43.        
    
44.         }
    
45. 
    
46. 
    
47. int main()
    
48. {
    
49.         cout<<"八皇后问题："<<endl;
    
50.         int line[8] = {0};//表示第i行里存放的皇后在第几列
    
51.         search(line,0);
    
52.         cout<<"八皇后问题共有："<<count<<"种解法"<<endl;
    
53.        
    
54.         return 0;
    
55. }

复制代码

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-9-20 22:18:26

是你的初始化方式不对。
将数组统一初始化，只对0有效。
你定义一个长度为8 的数组，想直接初始化为全都是1，不能写成 int cur[8]={1},这个写的结果是cur内容为{1,0,0,0,0,0,0,0}
所以你这一行初始化应该写全，int cur[8] = {True,True,True,True,True,True,True,True};

跳转到最佳答案楼层

sunrise085

是你的初始化方式不对。
将数组统一初始化，只对0有效。
你定义一个长度为8 的数组，想直接初始化为全都是1，不能写成 int cur[8]={1},这个写的结果是cur内容为{1,0,0,0,0,0,0,0}
所以你这一行初始化应该写全，int cur[8] = {True,True,True,True,True,True,True,True};

焚海拦江

补充一下，是第11行代码（本来想标红结果代码里不能标红）