递归算法-汉诺塔

这里就简单介绍一下递归问题最经典的例题汉诺塔问题。

代码很短主要是理解概念。题目是输入汉诺塔层数，输出如何解决。

#include
using namespace std;
void Hannuo(int n,char A,char B,char C){
	if(n==1)
	{
		cout<"<>n;
	Hannuo(n,'A','B','C');	
}
//递归问题调用的自己，用的是堆栈先进后出 

样例