论坛 › C\C++交流 › 小甲鱼教学汉诺塔教程问题

chenyixin258 发表于 2019-5-20 23:14:21

小甲鱼教学汉诺塔教程问题

#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);
}

当你输入6，变成b-->a，错误了

HUMMER军 发表于 2019-5-20 23:39:59

你的程序我运行没毛病啊，代码看了也没毛病啊。。。
给你优化了一下
#include<stdio.h>
void hanoi(int,char,char,char);
int main()
{
char ch1 = 'A';
char ch2 = 'B';
char ch3 = 'C';
int n;//n代表圆盘的个数
printf("请输入圆盘个数：");
scanf("%d",&n);
hanoi(n,ch1,ch2,ch3);

return 0;
}

void hanoi(int n,char one,char two,char three)
{
if(n == 1)
    printf("%d号盘：从%c柱移动到%c柱\n",n,one,three);
else
{
    hanoi(n-1,one,three,two);
    printf("%d号盘：从%c柱移动到%c柱\n",n,one,three);
    hanoi(n-1,two,one,three);
}
}

chenyixin258 发表于 2019-5-20 23:55:35

HUMMER军 发表于 2019-5-20 23:39
你的程序我运行没毛病啊，代码看了也没毛病啊。。。
给你优化了一下

你输入6个盘子，为什么从b-c呢。第一部应该是a-c才对啊

HUMMER军 发表于 2019-5-21 00:56:03

chenyixin258 发表于 2019-5-20 23:55
你输入6个盘子，为什么从b-c呢。第一部应该是a-c才对啊

这是你程序我执行的结果
input the number of diskes:6
The step to moveing 6 diskes:
A-->B
A-->C
B-->C
A-->B
C-->A
C-->B
A-->B
A-->C
B-->C
B-->A
C-->A
B-->C
A-->B
A-->C
B-->C
A-->B
C-->A
C-->B
A-->B
C-->A
B-->C
B-->A
C-->A
C-->B
A-->B
A-->C
B-->C
A-->B
C-->A
C-->B
A-->B
A-->C
B-->C
B-->A
C-->A
B-->C
A-->B
A-->C
B-->C
B-->A
C-->A
C-->B
A-->B
C-->A
B-->C
B-->A
C-->A
B-->C
A-->B
A-->C
B-->C
A-->B
C-->A
C-->B
A-->B
A-->C
B-->C
B-->A
C-->A
B-->C
A-->B
A-->C
B-->C

HUMMER军 发表于 2019-5-21 01:04:20

HUMMER军 发表于 2019-5-21 00:56
这是你程序我执行的结果

不懂你什么意思，第一步你程序的结果是a-b 没毛病啊 哪来b-c

你原题里写的又是b-a 哪对哪啊。。。

查看完整版本: 小甲鱼教学汉诺塔教程问题