鱼C论坛

 找回密码
 立即注册
查看: 1791|回复: 14

[已解决]递归调用参数交换

[复制链接]
发表于 2017-10-21 01:18:23 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
如下面这一段代码,运行时是A-->B  B-->A  A-->B  B-->A ......等无线循环。
但是我自己的理解是  A-->B  B-->A  B-->A  B-->A..........
我知道自己理解错了,但是他们到底是如何交换的呢?


#include<stdio.h>
void main()
{
       
        void hanoi(char one,char two);
       
        hanoi('A','B');
}
void hanoi(char one,char two)
{
        void move(char x,char y);
        move (one,two);
        getchar();
        hanoi(two,one);
       
       

}
void move(char x,char y)
{
        printf("%c-->%c\n",x,y);       
}
最佳答案
2017-10-23 08:55:11
技术员 发表于 2017-10-23 05:24
你这个说的我懂了,但是第三次是怎么变的呢?

就是因为one、two的值对调了呀,对调了!仔细看我上面的那段话,在第三行,多读几遍,就是那个时候对调的。不管第几次,原理都是一样,机器只会单纯的做你叫他做的。
把参数拿进来,打印,对调再给自己,拿进来,打印,对调……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-10-21 09:07:01 | 显示全部楼层
如下面这一段代码,运行时是A-->B  B-->A  A-->B  B-->A ......等无线循环。
但是我自己的理解是  A-->B  B-->A  B-->A  B-->A..........


你的理解和代码运行没区别啊?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-10-21 09:37:08 | 显示全部楼层
每调用一次hanoi都会交换实参,所以在move函数中打印的就是
A-->B  B-->A  A-->B  B-->A ......等无线循环
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-10-21 10:03:40 | 显示全部楼层
那支笔和纸。画两行,分别写one和two,记下每次进hanio的one和two
one:  A  B  A……
two:  B  A  B……
就那样,自己模拟电脑的运行,自己去走一遍,走到哪写到哪,你就会清楚的认识到形参与实参的区别,表面传进move的顺序都是one,two但是one,two具体代表的是什么内容已经在前一步递归的时候互换了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-10-21 10:24:49 | 显示全部楼层
没有明白你想表达什么意思~
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-10-21 19:32:04 | 显示全部楼层
newu 发表于 2017-10-21 09:07
你的理解和代码运行没区别啊?

你运行了吗?计算机运行的结果是AB BA 一直交换,我的理解是开始是AB以后一直是 BA。很明显我的错了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-10-21 19:32:38 | 显示全部楼层
BngThea 发表于 2017-10-21 09:37
每调用一次hanoi都会交换实参,所以在move函数中打印的就是
A-->B  B-->A  A-->B  B-->A ......等无线循环

我就是不懂他们为什么会一直交换?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-10-21 19:35:41 | 显示全部楼层
丶忘却的年少o 发表于 2017-10-21 10:03
那支笔和纸。画两行,分别写one和two,记下每次进hanio的one和two
one:  A  B  A……
two:  B  A  B……
...

用调试明显看出来他们是在调换,但是我不理解,所以我才发帖问的。运行的是hanoi(two one)为什么会一直交换?two 不应该一直是A,one应该一直是B吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-10-21 19:37:54 | 显示全部楼层
橙C 发表于 2017-10-21 10:24
没有明白你想表达什么意思~

运行的是hanoi(two one) 结果不应该是 two 是A  one 是B 吗?为什么每一次运行hanoi 。A和B 的值都会调换?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-10-21 19:54:49 | 显示全部楼层
技术员 发表于 2017-10-21 19:35
用调试明显看出来他们是在调换,但是我不理解,所以我才发帖问的。运行的是hanoi(two one)为什么会一直交 ...

我当然知道调试能看到呀,但是自己脑子过一遍不是更清楚吗,思考的比看到的更深刻。
第一次进入hanoi的具体形参是什么?是不是hanoi(A, B),然后进入这个函数,递归了自己调用自己,那这个调用过程的参数是什么?hanoi(two,one)是这样吧,one是A,two是B,你要问为什么吗?你看下这个hanoi第一次调用时候传进来one,two这两个位置对应的分别是什么值。第二次调用就换了个位置,那代表的第二次函数的具体形参应该是hanoi(B,A)。
我只能说这种情况别调试,你自己把自己当电脑拿笔写一次,肯定比看调试来的明白。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-10-23 05:24:12 | 显示全部楼层
丶忘却的年少o 发表于 2017-10-21 19:54
我当然知道调试能看到呀,但是自己脑子过一遍不是更清楚吗,思考的比看到的更深刻。
第一次进入hanoi的 ...

你这个说的我懂了,但是第三次是怎么变的呢?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-10-23 08:55:11 | 显示全部楼层    本楼为最佳答案   
技术员 发表于 2017-10-23 05:24
你这个说的我懂了,但是第三次是怎么变的呢?

就是因为one、two的值对调了呀,对调了!仔细看我上面的那段话,在第三行,多读几遍,就是那个时候对调的。不管第几次,原理都是一样,机器只会单纯的做你叫他做的。
把参数拿进来,打印,对调再给自己,拿进来,打印,对调……
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-10-23 23:52:39 | 显示全部楼层

  1. #include <stdio.h>
  2. void main()
  3. {
  4.     void hannuota(int fangxiang ,int n);  
  5.     int n;
  6.     scanf("%d",&n);
  7.     hannuota(1,n);
  8.     printf("\n");
  9. }
  10. void hannuota(int fangxiang,int n)   
  11. /*
  12. fangxiang=1 表示移动方向为从A移到C
  13. fangxiang=2 表示移动方向为从A移到B
  14. fangxiang=3 表示移动方向为从B移到C
  15. fangxiang=4 表示移动方向为从C移到B
  16. fangxiang=5 表示移动方向为从B移到A
  17. fangxiang=6 表示移动方向为从C移到A
  18. hannuota(int fangxiang,int n)表示按照规定方向移动n个盘子
  19. */
  20. {
  21.    
  22.     if(n==1)
  23.     {
  24.         switch(fangxiang)
  25.         {
  26.         case 1:
  27.             printf("%3d:A->C",1); //表示把1号盘子从A移动到C
  28.             break;
  29.         case 2:
  30.             printf("%3d:A->B",1); //表示把1号盘子从A移动到B
  31.             break;
  32.         case 3:
  33.             printf("%3d:B->C",1); //表示把1号盘子从B移动到C
  34.             break;
  35.         case 4:
  36.             printf("%3d:C->B",1); //表示把1号盘子从C移动到B
  37.             break;
  38.         case 5:
  39.             printf("%3d:B->A",1); //表示把1号盘子从B移动到A
  40.             break;
  41.         case 6:
  42.             printf("%3d:C->A",1);  //表示把1号盘子从C移动到A         
  43.         }
  44.     }
  45.     else
  46.     {
  47.         switch(fangxiang)
  48.         {
  49.         case 1:
  50.             hannuota(2,n-1);
  51.             printf("%3d:A->C",n); //表示把n号盘子从A移动到C
  52.             hannuota(3,n-1);
  53.             break;
  54.         case 2:
  55.             hannuota(1,n-1);
  56.             printf("%3d:A->B",n); //表示把n号盘子从A移动到B
  57.             hannuota(4,n-1);            
  58.             break;
  59.         case 3:
  60.             hannuota(5,n-1);
  61.             printf("%3d:B->C",n); //表示把n号盘子从B移动到C
  62.             hannuota(1,n-1);
  63.             break;
  64.         case 4:
  65.             hannuota(6,n-1);
  66.             printf("%3d:C->B",n); //表示把n号盘子从C移动到B
  67.             hannuota(2,n-1);
  68.             break;
  69.         case 5:
  70.             hannuota(3,n-1);
  71.             printf("%3d:B->A",n); //表示把n号盘子从B移动到A
  72.             hannuota(6,n-1);
  73.             break;
  74.         case 6:
  75.             hannuota(4,n-1);
  76.             printf("%3d:C->A",n); //表示把n号盘子从C移动到A
  77.             hannuota(5,n-1);
  78.         }
  79.     }
  80. }
复制代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-10-25 12:14:50 | 显示全部楼层
丶忘却的年少o 发表于 2017-10-23 08:55
就是因为one、two的值对调了呀,对调了!仔细看我上面的那段话,在第三行,多读几遍,就是那个时候对调的 ...

我把hanoi(two,one) 理解成hanoi( char one,char two)了。真是犯了低级错误!!感谢你的耐心回答。我已经完全明白了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-10-25 12:56:44 | 显示全部楼层
技术员 发表于 2017-10-25 12:14
我把hanoi(two,one) 理解成hanoi( char one,char two)了。真是犯了低级错误!!感谢你的耐心回答。我已经 ...

没关系,就是多拿笔,因为看着写着会觉得对不上然后会仔细看的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 08:23

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表