汉诺塔——函数递归

题目：

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

问题分析：

将n个圆盘从A移动到C，那必然要先将上面n-1个圆盘从A移动到B，再将第n个圆盘从A移动到C，然后将n-1个圆盘从B移到C这三个问题，于是问题变成怎样将n-1个圆盘从A移到B，要想将n-1个圆盘从A移到B，那必然要先将n-2个圆盘先从A移到C，再将第n-1个圆盘从A移到B，然后再将n-2个圆盘从C移到B，由此向下直至圆盘个数减到一，直接将一个圆盘从A移到C即可

具体实现：

#include<stdio.h>
int t = 0;//用来记录移动次数
void Han(int n,char x,char y,char z) {
    if (n== 1) {//若汉诺塔只有一层，直接从A盘移到C盘
        printf("%c->%c\n", x, z);
        t++;
    }
    else {
        Han(n - 1, x, z, y);//把上面n-1层从a移动到b
        printf("%c->%c\n", x, z);//把第n层从a移到c
        Han(n - 1, y, x, z);//把刚才的n-1层从b移到c
        t++;
    }
}
int main()
{
    int n;
    scanf("%d", &n);
    Han(n,'a','b', 'c');
    printf("%d", t);
}