汉诺塔

最新推荐文章于 2023-04-16 13:44:50 发布

原创最新推荐文章于 2023-04-16 13:44:50 发布 · 219 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #c#

#include<stdio.h>
void move(char x,char y)
{
 printf("%c-->%c\n",x,y);
 } 
 void hanoi(int n,char one,char two,char three)
 {
  if(n==1)
  {
   move(one,three);
  }
  else
  {
   hanoi(n-1,one,three,two);
   move(one,three);
   hanoi(n-1,two,one,three);
  }
 }
 int main()
 {
  int n=0;
  while(1)
  {
   printf("请输入汉诺塔层数：");
   scanf("%d",&n);
   if(n<=0)
   {
    printf("错误");
    } 
    else
    {
     break;
     } 
  }
  printf("下面是%5d层汉诺塔移动过程：\n",n);
  hanoi(n,'A','B','C');
 }

测试：

请输入汉诺塔层数：5
下面是    5层汉诺塔移动过程：
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C
A-->B
C-->B
C-->A
B-->A
C-->B
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C
B-->A
C-->B
C-->A
B-->A
B-->C
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C