汉诺塔求指点

leihen0218

#include <stdio.h>

void main()
{
      void hanoi(int n,char one,char two,char three);   
      /* 对hanoi函数的声明 */
      int m;
      
      printf("input the number of diskes:");
      scanf("%d", &m);
      printf("The step to moveing %d diskes:\n", m);
      
      hanoi(m, 'A', 'B', 'C');
}

void hanoi(int n, char one, char two, char three)  
/*  定义hanoi函数, 将ｎ个盘从one座借助two座，移到three座 */
{
      void move(char x, char y);     /* 对move函数的声明 */
      if( n==1 )
      {
            move(one, three);
      }
      else
      {  
            hanoi(n-1, one, three, two);
            move(one,three);
            hanoi(n-1,two,one,three);  
      }
}

void move(char x, char y)           /*  定义move函数 */
{
      printf("%c-->%c\n", x, y);
}

汉诺塔那个过程明白了，但是这个程序看不明白，麻烦高人给指点下；
快被这个汉诺塔整疯了，调试也不知这个程序是怎么打印出来的，按理说不是只能打印出来A->C吗？A-->B,B-->C啥的是怎么打印出来的，还有就是他那个循环是怎么给整出来的啊，还有就是move不是one three吗？怎么还变成ABC啦

BngThea

one和three都是形参而已，你递归调用的时候one和three的值在发生变化

leihen0218

BngThea 发表于 2018-6-4 08:49
one和three都是形参而已，你递归调用的时候one和three的值在发生变化

这个点明白了，那其他的呢，感觉好复杂啊

BngThea

leihen0218 发表于 2018-6-4 08:56
这个点明白了，那其他的呢，感觉好复杂啊

你不是逻辑都搞清楚了吗，上面已经回答了为什么会打印诸如B->C的问题，你还什么问题