【算法日记】汉诺塔递归实现

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

思想：假设现在就两个盘子，可以直接把小盘子从A移动到B，然后把大盘子从A移动到C，最后把小盘子从B移动到C。那么其实64个盘子也是一样的。可以将上面63个盘子看作一个整体，先把63个从A移动到B，然后最下面的盘子从A移动到C，然后把63个盘子从B移动到C。63个盘子怎么移动过去？又将上面的62看作一个整体。。。以此类推，其实也就是递归，一直到最简单的情况。

#include <cassert>
using namespace std;
#define length 3
#include<iostream>
using namespace std;
int main()
{
	void hanoi(int n, char one, char two, char three);
	int m;
	cout << "输入盘子数:";
	cin >> m;;
	hanoi(m, 'A', 'B', 'C');
}


void hanoi(int n, char one, char two, char three)
{
	void move(char x, char y);
	if (n == 1)
	{
		move(one, three);//递归结束条件。此时只有一个盘子
	}
	else
	{
		hanoi(n - 1, one, three, two);//将上面n-1个盘子从A移动到B，（可以借助C）
		move(one, three);//输出
		hanoi(n - 1, two, one, three);将上面n-1个盘子从B移动到C（借助A）
	}
}