C/C++面向对象程序设计——递归之汉诺塔

分析及问题分解：
将n个盘子从A针移到C针可以分解成三个步骤：

1. 将A上n-1个盘子移动到B针上（借助C针）——hanoi(n-1, src, dest, medium);
2. 把A针上剩下的一个盘子移到C针——move(src, dest);
3. 将n-1个盘子从B针移到C针（借助A针）——hanoi(n-1, medium, src, dest);

这三点正好是递归循环里所对应的三个递归主体
那么递归还需要的终止条件便是只有一个盘子时的移动方式，便是直接move(src, dest).

#include
using namespace std;
//把src针最上面一个盘子移动到dest针上
void move(char src, char dest)
{
cout<<src<<"–>"<<dest<<endl;
}
//把n个盘子从src针移动到dest针，以medium作为中介
void hanoi(int n, char src, char medium, char dest)
{
if(n == 1)
{
move(src, dest);
}//递归终止条件
else
{
hanoi(n-1, src, dest, medium);
move(src, dest);
hanoi(n-1, medium, src, dest);
}
}
int main()
{
int n;
cout<<“please input the number”<<endl;
cin>>n;
hanoi(n, ‘A’, ‘B’, ‘C’);
return 0;
}