汉洛塔问题的递归解决方法

自我感觉这种递归的方式相对来说容易理解一点，仅供参考

#include <stdio.h>
#include <stdlib.h>
void hanluota(int n,char A,char B,char C)
{
  /*//伪代码：
  如果是一个盘子：
      则直接将A柱子上的盘子移动到C盘子上面
  如果不是一个盘子：
      将A柱子上的n-1个盘子，借助C移到B柱子上
      将A柱子上的最大号直接移到C
      将B柱子上n-1个盘子借助A移到C
*/

   if(n==1)
   {
      printf("将编号为%d的盘子直接从%c移到%c的柱子上\n",n,A,C);
   }
   else
   {
      hanluota(n-1,A,C,B);
      printf("将%d的盘子直接从%c柱子上移到%c柱子上\n",n,A,C);
      hanluota(n-1,B,A,C);
   }
}

int main()
{

    char ch1='A';
    char ch2='B';
    char ch3='C';
    int n=0;
    printf("请输入要移动的盘子的个数N\n");
    scanf("%d",&n);

    //递归的进行调用
    hanluota(n,ch1,ch2,ch3);
    return 0;
}