关于汉诺塔

灰色小妖

如图 三层的汉诺塔
首先调用 move（3,x,y,z）
然后 move(2,x,z,y)
然后
我认为应该是调用 move(1,x,z,y) 打印 x-->y
实际参数是 move（1，x，y，z） 打印 x-->z
不理解为什么
谢谢讲解！

灰色小妖

图上不去  代码如下
#include <stdio.h>

// 将 n 个盘子从 x 借助 y 移动到 z
void move(int n, char x, char y, char z)
{
        if( 1 == n )
        {
                printf("%c-->%c\n", x, z);
        }
        else
        {
                move(n-1, x, z, y);                        // 将 n-1 个盘子从 x 借助 z 移到 y 上
                printf("%c-->%c\n", x, z);                // 将 第 n 个盘子从 x 移到 z 上
                move(n-1, y, x, z);                                // 将 n-1 个盘子从 y 借助 x 移到 z 上
        }
}

灰色小妖

                               
登录/注册后可看大图

青玄

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <ctype.h>
   
4. 
   
5. //将 n 个盘子从 x 借助 y 移动到 z
   
6. 
   
7. void move(int n, char x, char y, char z)
   
8. {
   
9.         if( 1 == n )
   
10.         {
    
11.                 printf("%c-->%c\n", x, z);
    
12.         }
    
13.         else
    
14.         {
    
15.                 move(n-1, x, z, y);     //将 n-1 个盘子从 x 借助 z 移动到 y 上
    
16.                 printf("%c-->%c\n", x, z);   //将 第n个盘子从x移动到z上
    
17. 
    
18.                 move (n-1, y, x, z);   //将n-1个盘子从y借助x移动到z上
    
19.         }
    
20. }
    
21. 
    
22. int main()
    
23. {
    
24.         int n;
    
25.         printf("\n\n******************汉诺塔问题*******************\n\n");
    
26.         printf("请输入汉诺塔的层数输入0表示程序的结束: ");
    
27.         scanf("%d", &n);
    
28.         if(n == 0)
    
29.         {
    
30.                 printf("\n");
    
31.                 printf("\t\t程序结束 !!\n\n");
    
32.                 exit(1);
    
33.         }
    
34.        
    
35.         printf("移动的步骤如下: \n");
    
36. 
    
37.         while(n != 0 )
    
38.         {
    
39.                 move(n, 'X', 'Y', 'Z');
    
40.                 printf("请输入汉诺塔的层数输入0表示程序的结束: ");
    
41.                 scanf("%d", &n);
    
42.                 if(n == 0)
    
43.                 {
    
44.                         printf("\n");
    
45.                         printf("\t\t程序结束 !!\n\n");
    
46.                         break;
    
47.                 }
    
48. 
    
49.                 printf("移动的步骤如下: \n");
    
50.         }
    
51. 
    
52.         system("pause");
    
53. 
    
54.         return 0 ;
    
55. }
    

复制代码

恩~~  建议还是单步调试一下！这样的话！会更清楚一些！呵呵！以前的时候！我也是有很多的程序怎么实现的也是不是很理解！
然后我就单步调试，调试上几遍，也就明白了！实在不明白的话！反汇编一下，原理也就清楚了！

(_依然饭特稀

我是桃川人

青玄 发表于 2014-11-7 21:45
恩~~  建议还是单步调试一下！这样的话！会更清楚一些！呵呵！以前的时候！我也是有很多的程序怎么实 ...

多谢！“press anykey continue”

dsa159245

过两天我也来试试

wangqh1983

青玄 发表于 2014-11-7 21:45
恩~~  建议还是单步调试一下！这样的话！会更清楚一些！呵呵！以前的时候！我也是有很多的程序怎么实 ...

谢谢!, 指导学习!

honey_boy

一步步写出来看看也

lyjztz

最后一步

灰色小妖

其实我想问的是。。主函数调用子函数时候 x y z的值改变了 子函数的形参也会变么。。。

xueying

学习中

微逻辑

ZM_Lxwz

灰色小妖 发表于 2014-12-19 22:58
其实我想问的是。。主函数调用子函数时候 x y z的值改变了 子函数的形参也会变么。。。

参数是传递的  变不变得看穿进去的是多少

lixiaoshuai

灰色小妖 发表于 2014-12-19 22:58
其实我想问的是。。主函数调用子函数时候 x y z的值改变了 子函数的形参也会变么。。。

如果穿进去得是指针或引用，会变。其他一般不变。

buxiaode

主要是 参数 传递 和 变量 混淆了 ，现 说明如下：

//将 n 个盘子从 x 借助 y 移动到 z
void move(int n, char xx, char yy, char zz)
{
        if( 1 == n )
        {
                printf("%c-->%c\n", xx, zz);
        }
        else
        {
                move(n-1, xx, zz, yy);     //将 n-1 个盘子从 xx 借助 zz 移动到 yy 上
                printf("%c-->%c\n", xx, zz);   //将 第n个盘子从xx移动到zz上

                move (n-1, yy, xx, zz);   //将n-1个盘子从yy借助xx移动到zz上
        }
}
1: move(3,'X','Y','Z')  // move( n, xx,  yy,  zz) // xx='X',yy='Y',ZZ='Z'
   执行 move(2, 'X','Z','Y')  //此处不展开
   输出  2,'X'-->'Z'
  
   执行 move(2, 'Y','X','Z')


2: move(2, 'Y','X','Z')  // move( n, xx,  yy,  zz) // xx='Y',yy='X',ZZ='z'
   执行 move(1, 'Y','Z','X')  //此处不展开
   输出  1,'Y'-->'Z'
  
   执行 move(1, 'X','Y','Z')



3:move(1, 'X','Y','Z') //move( n, xx,  yy,  zz) // xx='X',yy='Y',ZZ='Z'
    ==1, 'X'-->'Z'
   

Prolearning

灰色小妖 发表于 2014-12-19 22:58
其实我想问的是。。主函数调用子函数时候 x y z的值改变了 子函数的形参也会变么。。。

不会，形参名是固定的.因为这里传递只是值不是传递指针，变的只是每次递归传过去的值

溯月0503

学习中

溯月0503

move(1,x,y,z)是借助y把x移动到z上去！！！这一点在小甲鱼的视频中讲的很清楚呀

阔怀

受教了