C++汉诺塔的递归调用

分析：

下面这个解释非常通俗，码住！
作者：YIHE陳
链接：https://www.zhihu.com/question/24385418/answer/46241635
来源：知乎

现在，游戏整个过程以“移动最大盘子”为中央，被分为了两部分。即（前）“将那坨N-1个盘子从A针移动到B针”，(中)“移动最大盘子”，(后)“将坨N-1个盘子从B针移动到C针”。
这是我们意识到，（前）与（后）操作道理是相似的。不去管那个最大盘子，（前）是以C针为中转站，（后）是以A针为中转站。因此两者所需的移动次数应当是相等的。这意味着我们只要计算出其中一者的移动次数，然而乘以2，在加上“移动最大盘子”的那1次，就是这场游戏的总移动次数了。
用数学语言表达，假设（前）“将N-1个盘子从A针移动到B针”所需次数为Hn-1，总移动次数为Hn，那么可以得出的关系就是：Hn=Hn-1x 2 + 1.
其实当我们得出这个算式的时候，稍微聪明一点的人已经明白，这就是一个递推公式，可以直接用此公式得出Hn的通解。
让我们再想象一个情景：最大那个盘子在刚刚从A针被移动到C针，而那坨N-1个盘子还在B针蠢蠢欲动地等待着，即处于（中）->(后)的这个状态。怎么移动这N-1个盘子呢？其实这时候，问题已经回到了笔者标示“||：”符号的地方。“||：”是乐谱中的反复记号，而我们要做的，就是重复上面的步骤，但是要将N替换为N-1，因为现在只剩下N-1个盘子需要移动。而中转站则从B变成了A（鉴于这时盘子都在B针）。目标仍然是C针。下一次重复的时候，只剩下N-2个盘子需要移动，中转站又回到B，目标不变仍然是C针。……整个过程中，变化的只是中转站（在A与B之间轮换），以及剩下那些所需要移动的盘子的总数（越来越少）而已。
那么那个大盘子怎么办？不去管它吗？？
正解！！！
因为你已经把它移到C针，已经完成了这个移动步骤，它不会影响之后的操作。提醒自己牢记游戏规则，大盘子永远在小盘子下面，而你也不需要再重复移动它——“不重复移动”，正是游戏规则的要求！

看完上面的应该好理解了，
总结一下：将n个盘子从A针移到C针可以分为3个步骤
①将上面n-1个盘子借助C针从A移动到B。
②将最下面的盘子从A移动到C。
③将那n-1个盘子借助A针从B移动到C。

代码：

#include <iostream>
using namespace std;


void hanoi(int m,char src,char medium,char dest);
void move(char src,char dest);
int main(){
	int m;
	cout<<"how many disks are there? m=";
	cin>>m;
	hanoi(m,'A','B','C');
	return 0;
}

void hanoi(int m,char src,char medium,char dest){
	if(m==1){
		move(src,dest);
	}else{
		hanoi(m-1,src,dest,medium);        //将上面n-1个盘子借助C针从A移动到B。 
		move(src,dest);                    //将最下面的盘子从A移动到C。
		hanoi(m-1,medium,src,dest);        //将那n-1个盘子借助A针从B移动到C。 
	}
}

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