汉诺塔问题（递归与分治）

#include<iostream>
using namespace std;

//////////////////////////////////
void move(char a,char b,int n)
{
printf("将%d号盘子从%c移动到%c上\n",n,a,b);
}

//////////////////////////////////
void hanoi(int n,char a,char b,char c)
{
if(n <= 0)
return;
hanoi(n-1,a,c,b);
move(a,b,n);
hanoi(n-1,c,b,a);

}

/////////////////////////////////
void main()
{
hanoi(5,'a','b','c');
}
/*
将1号盘子从a移动到b上
将2号盘子从a移动到c上
将1号盘子从b移动到c上
将3号盘子从a移动到b上
将1号盘子从c移动到a上
将2号盘子从c移动到b上
将1号盘子从a移动到b上
将4号盘子从a移动到c上
将1号盘子从b移动到c上
将2号盘子从b移动到a上
将1号盘子从c移动到a上
将3号盘子从b移动到c上
将1号盘子从a移动到b上
将2号盘子从a移动到c上
将1号盘子从b移动到c上
将5号盘子从a移动到b上
将1号盘子从c移动到a上
将2号盘子从c移动到b上
将1号盘子从a移动到b上
将3号盘子从c移动到a上
将1号盘子从b移动到c上
将2号盘子从b移动到a上
将1号盘子从c移动到a上
将4号盘子从c移动到b上
将1号盘子从a移动到b上
将2号盘子从a移动到c上
将1号盘子从b移动到c上
将3号盘子从a移动到b上
将1号盘子从c移动到a上
将2号盘子从c移动到b上
将1号盘子从a移动到b上
*/