汉诺塔问题

汉诺塔问题：
有三根针A，B, C。A针上有n个盘子，盘子大小不等，大的在下，小的在上，要把这n个盘子从A针移动到C针，在这个过程中可以借助B针，每次只允许动一个盘子，而且在移动的过程中，这三根针上都保持大盘子在下小盘子在上。

把整个思想都写到下面这张图上了，请仔细看。
为了方便想，假如盘子的个数是3个，以下是移动的过程，通过这个过程我们能总结出一些规律。

以下为源代码

#include<iostream>
using namespace std;

void move(char src, char dest)
{
	cout << src << "--->" << dest << endl;
}

void hanoi(int n, char src, char medium, char dest)          //这里的src，medium，dest代表A B C三根针
{
	if (n == 1)
	{
		move(src, dest);         //这是最简单的操作，如果只有一个盘子，直接从A移动到C即可
	}
	else
	{
		hanoi(n - 1, src, dest, medium);             //这是上图的第一个步骤，通过递归让A上的n-1个盘子移动到B上去（C作为中介）  
		move(src, dest);                             //这是上图的第二个步骤，将剩余的一个盘子从A直接移动到C
		hanoi(n - 1, medium, src, dest);             //这是第三个步骤，将B上的n-1个盘子移动到C上去（A作为中介）
	}
}

int main()
{
	int m;
	cout << "enter the number of disks" << endl;
	cin >> m;
	cout << "the following is the step:" << endl;
	hanoi(m, 'A', 'B', 'C');
    return 0;
}