[已解决]c语言的return

小甲鱼的铁粉

这是一个解决八皇后问题的代码，里面有一个return我看不懂，不知道那个return原理是什么，先上代码吧

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. int queens[8] = {0}, count = 0;
   
4. int check(int line, int list)
   
5. {
   
6.     for(int i = 0; i < line; i++)
   
7.     {
   
8.         if(queens[i] == list)
   
9.         {
   
10.             return 0;
    
11.         }
    
12.         if((line + list) == (i + queens[i]))
    
13.         {
    
14.             return 0;
    
15.         }
    
16.         if((line - list) == (i - queens[i]))
    
17.         {
    
18.             return 0;
    
19.         }
    
20.     }
    
21.     return 1;
    
22. }
    
23. void PrintEightQueen()
    
24. {
    
25.     for (int line = 0; line < 8; line++)
    
26.     {
    
27.         int list;
    
28.         for (list = 0; list < queens[line]; list++)
    
29.             printf("0");
    
30.         printf("1");
    
31.         for (list = queens[line] + 1; list < 8; list++){
    
32.             printf("0");
    
33.         }
    
34.         printf("\n");
    
35.     }
    
36.     printf("================\n");
    
37. 
    
38. }
    
39. void EightQueenSurvive(int line)
    
40. {
    
41.     for(int list = 0; list < 8; list++)
    
42.     {
    
43.         if(check(line, list))
    
44.         {
    
45.             queens[line] = list;
    
46. 
    
47.             if(line == 7)
    
48.             {
    
49.                 count++;
    
50.                 PrintEightQueen();
    
51.                 queens[line] = 0;
    
52.                 return;
    
53.             }
    
54.             EightQueenSurvive(line + 1);
    
55.             queens[line] = 0;
    
56.         }
    
57.     }
    
58. }
    
59. int main()
    
60. {
    
61.     EightQueenSurvive(0);
    
62.     printf("it has %d methods",count);
    
63.     system("pause");
    
64.     return 0;
    
65. }

复制代码

if(line == 7)
{
     count++;
     PrintEightQueen();
     queens[line] = 0;
     return;
}

这里面这个return是干嘛的，如果去掉的话count的输出值就是1，加上return的话count的值是92，也就是正确的答案，为什么去掉return后count的值只加了一次1呢？

最佳答案

月排行榜 / 总排行榜

tttxiaoz

2020-8-18 10:28:26

EightQueenSurvive 这个函数是一个递归函数
if(line == 7)
            {
                count++;
                PrintEightQueen();
                queens[line] = 0;
                return;
            }
里面的return就是递归在line == 7的时候退出递归
count是个全局函数  如果没有return 应该是一个死循环吧

跳转到最佳答案楼层

zltzlt

这里的 return 作用是直接退出函数

小甲鱼的铁粉

zltzlt 发表于 2020-8-17 18:08
这里的 return 作用是直接退出函数

退出EightQueenSurvive吗？

zltzlt

小甲鱼的铁粉 发表于 2020-8-17 18:17
退出EightQueenSurvive吗？

是的

小甲鱼的铁粉

zltzlt 发表于 2020-8-17 18:08
这里的 return 作用是直接退出函数

那为什么没有return的话count的值加不上呢？

tttxiaoz

EightQueenSurvive 这个函数是一个递归函数
if(line == 7)
            {
                count++;
                PrintEightQueen();
                queens[line] = 0;
                return;
            }
里面的return就是递归在line == 7的时候退出递归
count是个全局函数  如果没有return 应该是一个死循环吧