C/C++ 递归解决汉诺塔问题的理解

开始对于递归不是很理解，只知道是自身调用自身，但是具体函数怎么实现还是一脸懵逼，然后遇到了汉诺塔问题。

开始的求解思路是列举了层数分别为5，4，3然后找规律，发现比较容易搞混，而且层数一多就容易乱，而且我觉得这也不是递归的本质。

自身调用自身，汉诺塔问题我们分析一下，本质分为三步，假设共有n层，那么就是要把这n层从X借助Y移动到Z,

再把这一个问题细分成三步：

第一步：将X上的n-1层借助Z移动到Y。

第二步:将X上剩余的最大盘子移动到Z。（不需要借助Y）

第三步：将Y上的(n-1)层盘子借助X移动到Z。

第一步和第三步又是重复相同的动作，只不过起始盘，借助盘，和终点盘变化了一下。

//递归的核心在于找到问题中的不变（重复）的动作，(X,Y,Z)可以理解为将X上的盘子借助Y移向Z;实际上写出当n==1和n>1两种情况即可，因为n-1的动作是重复了n的动作，只不过变量的顺序换了位置 。不用把他具体的每一步都想出来因为这样会搞的问题变复杂。
#include<iostream>
using namespace std;
void tower(char a,char b,char c,int n)
{
	if(n<1)
	{
		cout<<"出错"<<endl;
		 
	}
	if(n==1)
	{
		cout<<a<<"->"<<c<<endl;
		 
	}
	if(n>=2)
	{
		tower(a,c, b,n-1);
		cout<<a<<"->"<<c<<endl;
		tower(b,a,c,n-1);
	}
 } 

int main()
{
	int n;
	cout<<"请输入汉诺塔层数：";
	cin>>n; 
	char X='X';
	char Y='Y';
	char Z='Z';
	tower(X,Y,Z,n);
	return 0;
	
}