汉诺塔C++（递归）

汉诺游戏规则如下：

1、有三根相邻的柱子，标号为A,B,C。
2、A柱子从下到上按金字塔状叠放着n个不同大小的圆盘。
3、现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。

分治算法：
1.分解 将问题分解为若干个与原题相同的子问题
2.治理 将问题不断分解到原子问题，可以直接求解为止
3.合并 将所有子问题的解合并

解决
为了解决这个问题，不妨假设已经知道怎样移动N-1个圆环了。现在，为了把起点盘A盘上的圆环移动到目标盘C盘，假设盘子分别为ABC：

1、把N-1个圆环从A盘移动到（当前）没有任何圆环的过度盘B盘；
2、把最后一个圆环从A盘移动到C盘；
3、把N-1个圆环从B盘移动到C盘（模仿1和2的操作方法来分解问题求解）。

#include<iostream>
using namespace std;
void