汉诺塔递归方法的实现

        汉诺塔问题：汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

      递归实现的思路：假设三根柱子一次是A， B，C；将n快圆盘按由大到小的顺序从底层排列好并且放在A柱子上。

      将n块圆盘由A柱借助B柱移动到C柱上 ：

       第一步：将n-1快圆盘借助C柱移动到B柱上；

       第二步：将A柱上的圆盘移到C柱上；

       第三步：将B柱上的n-1块圆盘借助A柱移动到C柱上。

实现代码：

#include <stdio.h>


void hannuota(int n, char a, char b, char c) //a借助b移到c 
{
    if(n >= 1)
    {
        hannuota(n-1, a, c, b);  //将n-1块由a借助c移到b 
        printf("%c --> %c\n", a, c);
        
        hannuota(n-1, b, a, c); //再将n-1块由b借助a移到c 
    }
    
}


int main(int argc, char *argv[])
{
    char a = 'a';
    char b = 'b';
    char c = 'c';
    
    hannuota(8, a, b, c);
    
    
  printf("\n");
  printf("Press enter to continue ...");
  getchar();	
  return 0;

}