关闭

汉诺塔问题

553人阅读 评论(0) 收藏 举报
分类:

汉诺塔问题是我们在学习程序设计中的一个重要问题,未免应该熟练掌握。

下面是汉诺塔问题的算法:

   function  move(x,y)

   begin

        write("x--->y")

   end

   function hanoi(n,a,b,c)

   begin

        if n=1 then

          move (a,c)

       else

          begin

              hanoi(n-1,a,c,b)

              move(a,c)

              hanoi(n-1,b,a,c)

         end

 end

下面是关于汉诺塔的C语言代码

#include<stdio.h>
#include<stdlib.h>
int sum=0;
void move(char x,char y)
{
    
     printf("%c--->%c\n",x,y);
     sum++;
}
void hanoi(int n,char a ,char b,char c)
{
     if(n==1)
       move(a,c);
      else
      {
          hanoi(n-1,a,c,b);
          move(a,c);
          hanoi(n-1,b,a,c);
      }
}
int  main()
{
    int m;
    printf("input the number of diskes:");
    scanf("%d",&m);
    printf("the step to moving %d diskes:\n");
    hanoi(m,'A','B','C');
    printf("%d\n",sum);
    system("pause");
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:66123次
    • 积分:2108
    • 等级:
    • 排名:第18002名
    • 原创:150篇
    • 转载:7篇
    • 译文:0篇
    • 评论:4条