[已解决]遞迴函數初階問題

一隻太平洋睡鯊

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int x = 10;
   
5. void dofun();
   
6. int main(void){
   
7. 
   
8.         dofun(x);
   
9.         system("pause");
   
10.         return 0;
    
11. }
    
12. 
    
13. void dofun(int x){
    
14.         x--;
    
15.         if (x < 0) return;
    
16.         printf("%d\n", x);
    
17.         dofun(x);
    
18.         x++;
    
19.         printf("%d\n", x);
    
20. }

复制代码

為什麼打印出來是

1. 9
   
2. 8
   
3. 7
   
4. 6
   
5. 5
   
6. 4
   
7. 3
   
8. 2
   
9. 1
   
10. 0
    
11. 1
    
12. 2
    
13. 3
    
14. 4
    
15. 5
    
16. 6
    
17. 7
    
18. 8
    
19. 9
    
20. 10

复制代码

而不是

1. 9
   
2. 8
   
3. 7
   
4. 6
   
5. 5
   
6. 4
   
7. 3
   
8. 2
   
9. 1
   
10. 0
    
11. 0
    
12. 1
    
13. 2
    
14. 3
    
15. 4
    
16. 5
    
17. 6
    
18. 7
    
19. 8
    
20. 9
    

复制代码

呢?
在遞迴函數中，出現return的時候，x的值不是-1嗎？
從-1，x++開始，不是應該從0開始後半段的打印？？

最佳答案

月排行榜 / 总排行榜

Twilight6

2022-5-11 12:35:36

[b]
因为形参变量属于局部变量，你将 x 传入 dofun 函数时是为内部的局部变量 x 赋值

所以递归过程中对内部的 x 进行自增，自减都是对函数内局部变量 x 进行操作的

所以也就导致你 if 返回前 x = -1，而返回之后是回到了上一层的递归层，x 也还是为进入递归前 x 值

因为进入最后一层递归前，x 的值为 0，虽然在最后层递归中return 前 x = -1，但不影响递归进入前的 x 数值，即还是为 0

想像你那样输出参考以下代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int x = 10;
   
5. void dofun();
   
6. int main(void) {
   
7. 
   
8.     dofun(x);
   
9.     system("pause");
   
10.     return 0;
    
11. }
    
12. 
    
13. void dofun(int x) {
    
14.     x--;
    
15.     if (x < 0) return;
    
16.     printf("%d\n", x);
    
17.     dofun(x);
    
18.     printf("%d\n", x);
    
19.     x++;
    
20. }

复制代码

[/b]

跳转到最佳答案楼层

一隻太平洋睡鯊

Twilight6 发表于 2022-5-11 12:35
因为形参变量属于局部变量，你将 x 传入 dofun 函数时是为内部的局部变量 x 赋值

所以递归过程中对内 ...

原來是這個問題，我又去看了教科書前面的範例，
發現問題在於void dofun(int x)的參數(int x)
有參數才有傳值的問題，改成

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int x = 10;
   
5. void dofun();
   
6. int main(void){
   
7.         dofun();
   
8.     system("pause");
   
9.     return 0;
   
10. }
    
11. 
    
12. void dofun(){
    
13.     x--;
    
14.     if (x < 0) return;
    
15.     printf("%d\n", x);
    
16.     dofun();
    
17.     x++;
    
18.     printf("%d\n", x);
    
19. }

复制代码

的話，就會打印出我以為的結果
因為教科書最前面的範例是像這樣沒有參數放入函數的狀況
如果有參數，就不會承接return前x--的值
而是依照之前每次放入的參數，用當時放入的參數的值進行運算並打印
我沒有注意到這個差別，才一直想不通

一隻太平洋睡鯊

Twilight6 发表于 2022-5-11 12:10
因为 print 在 if 代码块之后呀，所以导致 if 条件成立后直接 return 了，没机会打印 -1 ，你那种情况应 ...

抱歉...你的回答...好像不是我的問題
我問的不是前半段為什麼沒有打印-1
而是後半段為什麼不是從0開始打印

Twilight6

[b]
因为形参变量属于局部变量，你将 x 传入 dofun 函数时是为内部的局部变量 x 赋值

所以递归过程中对内部的 x 进行自增，自减都是对函数内局部变量 x 进行操作的

所以也就导致你 if 返回前 x = -1，而返回之后是回到了上一层的递归层，x 也还是为进入递归前 x 值

因为进入最后一层递归前，x 的值为 0，虽然在最后层递归中return 前 x = -1，但不影响递归进入前的 x 数值，即还是为 0

想像你那样输出参考以下代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. int x = 10;
   
5. void dofun();
   
6. int main(void) {
   
7. 
   
8.     dofun(x);
   
9.     system("pause");
   
10.     return 0;
    
11. }
    
12. 
    
13. void dofun(int x) {
    
14.     x--;
    
15.     if (x < 0) return;
    
16.     printf("%d\n", x);
    
17.     dofun(x);
    
18.     printf("%d\n", x);
    
19.     x++;
    
20. }

复制代码

[/b]

Twilight6

一隻太平洋睡鯊 发表于 2022-5-11 12:35
抱歉...你的回答...好像不是我的問題
我問的不是前半段為什麼沒有打印-1
而是後半段為什麼不 ...

我刚刚发现了，抱歉，我重新编辑了 哈哈

Twilight6

一隻太平洋睡鯊 发表于 2022-5-11 12:35
抱歉...你的回答...好像不是我的問題
我問的不是前半段為什麼沒有打印-1
而是後半段為什麼不 ...

后半段的 打印 你是将 x++ 放在了 printf 前面了，所以从 1 开始了

Twilight6

一隻太平洋睡鯊 发表于 2022-5-11 13:27
原來是這個問題，我又去看了教科書前面的範例，
發現問題在於void dofun(int x)的參數(int x)
有參數 ...

对的，你不传入参数，那么就是改变全局变量 x