汉诺塔问题

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

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

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