汉诺塔问题（C语言）递归实现

相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号X、Y、Z)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。游戏的目标:把X杆上的金盘全部移到Z杆上，并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于X、Y、Z任一杆上。

分析:对于这样一个问题，任何人都不可能直接写出移动盘子的每一步，但我们可以利用下面的方法来解决。设移动盘子数为n，为了将这n个盘子从X杆移动到Z杆，可以做以下三步:

(1)以Z盘为中介，从X杆将1至n-1号盘移至Y杆;

(2)将X杆中剩下的第n号盘移至Z杆;

(3)以X杆为中介;从Y杆将1至n-1号盘移至Z杆。

对于这个问题，在编写递归时，我们只要确定两个条件：

1.递归结束的条件

2.递归的核心公式是什么？

就是我们怎样将n个盘子全部移动到Z柱上？

若使n个盘子全部移动到Z柱上，上一步应该做什么？

废话不多说，直接上代码

//汉诺塔
//将n个盘子从x借助y移动到z
#include <stdio.h>
#include <stdlib.h>

void move(int n,char x,char y,char z){

    if(1==n){//这里有一个小知识点:
    		//当我们进行等值比较时，建议把变量放在右边，比较的对象放在左边，这样是为了避免我们少
    		//写=号，变成的赋值，当代码过多时难以找到错误。当把我们把变量放在右边时在编译阶段就会
    	    //提示错误
        printf("%c-->%c\n", x,z);
    }else{

        move(n-1,x,z,y);//将n-1个盘子从x借助z移动到y上
    printf("%c-->%c\n",x,z);//将第n个盘子从x移动到z上
        move(n-1,y,x,z);//将n-1个盘子从y借助x移动到z上
    }
}
int main()
{
    int n;
    printf("请输入汉诺塔的层数：");
    scanf("%d",&n);
    printf("移动的步骤如下：\n");
    move(n,'X','Y','Z');
    return 0;
}