20201204-05汉诺塔

问题： 有三根杆子甲，乙，丙。甲杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至丙杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于乙杆，也可将从甲杆移出的圆盘重新移回甲杆，但都必须遵循上述两条规则。如何移？最少要移动多少次？

汉诺塔是一个典型的递归问题，我比较喜欢叫它“套娃”（不知道能不能get到我的点）
递归让我头疼的是它会在定义自己的时候用自己的函数，感觉就像是一个保险柜，你想打开它需要钥匙，但这个钥匙在保险柜里面的保险柜里保存着
递归里面存在着许多自相似体
在我目前自认为已经理解了这道题之后，我发现只需要写用定义的函数本身写出自相似体的解决代码 和 最最最后的一个步骤（因为最后一个步骤往往和前面的自相似体的步骤不一样，用来作结束的标志）

以四层为例子
（我是一个初学者，用语可能比较不专业和俗气）
根据题意，我们整个目的是将A的所有移动到C，但因为题目限制所以需要借用到B
第一步思路就是将第四个也就是最大的盘子移到C，然后再将上面3个盘子移动到C。为了使A能直接放到C，上面三个盘子需要先放到B，这就是“借用B”的目的。其实在写代码时ABC只是一个代号，将一个盘子从一个杆子移动到另一个杆子，至于出发是哪个杆子，到哪个杆子是由你输入给函数或函数里面用递归再输入，我们不要被ABC三个杆子的名字给束缚住了，他们只是代号！只是代号，每一次套娃ABC三个代号都对应相同或不同的柱子,而这个“套娃”，计算机会运算到最底下，也就是最后一个步骤 将一个盘子直接放到C上（不用借用）。所以我们才会只需要写最后一个步骤的代码。没有一个盘子（除了最后一步的）可以直接移动到C，定义里面的Hanoi只需要写最最最简单的就行了

void Hanoi(int n,char a,char,b,char c)//定义函数，n为一共有多少盘子，abc为三个柱子，意思是将N个盘子从a柱子利用b柱子移动到c柱子
{
	if(1==n){move(a,c);}//这就是所说的最后一步，一切的一切的结尾都会到这，计算机也是从这往回推
	else
	{
		Hanoi(n-1,a,c,b);//将n-1个盘子从a借用c移动到b
		move(a,b);
		Hanoi(n-1,b,a,c);//将n-1个盘子从b借用a移动到c
		//这些语句和上面定义函数void后的含义一样，这就是递归的思维，将一个个复杂的环节简化成最最最原始简单的步骤，在思考时需要从n（目标）慢慢减少开始思考，n,n-1,n-1-1,n-1-1-1......
	}
}
void move(char x,char y)//定义函数：将x移动到y
{
	int step=1;
	printf("%d :%c-->%c",step,x,y);//在输出设定输出“步骤”
	step++;
}

写完后才反应过来其实自己还没搞透，等我刷刷题多练练再来完善
如果有大佬路过，帮忙看看有什么可以改进的，说的难听也没关系，我脸皮厚。