2020.10.20 今天第一次见到汉诺塔问题 理解了一些部分
先将汉诺塔问题大概是什么说一下： 据说创世纪时Benares有一塔波罗教塔，是由三支钻石棒所支撑，开始时神在第一根棒上放置64个由上至下依次由小到大的金盘，并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将摧毁，也就是世界末日来临之时。
1.一开始将汉诺塔问题看成了数学问题，其实是一个逻辑问题，输出并不是算术而是逻辑。这个想法一开始就误导着我，定义字符是为了算什么呢，一直看不懂定义函数的作用，感觉只是写了个框架，并没有把里面真正的算法写出来，一直陷入这个死循环里，直到看到大佬们的讲解，才从误区走出来。
2.递归的想法也和正常想法不一样，正常人是要看到顺序的逻辑，有前才有后，而递归刚好相反，你先写出后面，这时你要当作前面的已经写好了，以此往回递归，可能是第一次接触这种，还在c语言的循环结构里不能自拔。。。
//n表示需要移动盘子的数量，X表示源塔，Y表示借用塔，Z表示目标塔 //①借助Z塔,将前n-1个盘子从X塔移动到Y塔 Hanoi(n - 1, X, Z, Y); //②将X塔上剩下的1个盘子移到Z塔 printf("\t将第%d个盘片从%c移动到%c\n",n,X,Z); //③借助X塔,将前n-1个盘子从Y塔移动到Z塔 Hanoi(n - 1, Y, X, Z);
这里是自己还有的一些问题，为什么写成这样，就能把（前n-1个盘子从X塔移动到Y塔），（前n-1个盘子从Y塔移动到Z塔），这是为什么，我能理解将n-1个盘子看成整体，但是不懂为什么这么写就能移动。还是说这还是逻辑，实际上计算机里面并没有移动，还是什么其他。
这边放出编写好的汉诺塔问题
#include <iostream> using namespace std; void Hanoi(int n, char X, char Y, char Z) { //n表示需要移动盘子的数量，X表示源塔，Y表示借用塔，Z表示目标塔 if (n == 1) //只有一个盘子时，将其从X塔移动到Z塔 printf("\t将第%d个盘片从%c移动到%c\n", n, X, Z); else { //①借助Z塔,将前n-1个盘子从X塔移动到Y塔 Hanoi(n - 1, X, Z, Y); //②将X塔上剩下的1个盘子移到Z塔 printf("\t将第%d个盘片从%c移动到%c\n",n,X,Z); //③借助X塔,将前n-1个盘子从Y塔移动到Z塔 Hanoi(n - 1, Y, X, Z); } } int main() { Hanoi(3, 'A', 'B', 'C'); return 0; }我努力将上面的逻辑顺序解释一下
当n=1
Hanoi(1, X, Y, Z); { printf("\t将第%d个盘片从%c移动到%c\n",n,X,Z); }于是
满足if(n==1) Hanoi(1, X, Y, Z); 所以 X=A,Y=B,Z=C printf("\t将第%d个盘片从%c移动到%c\n", n, X, Z); 即 第一片从A移动到C当n=2
Hanoi(2, X, Y, Z) { Hanoi(1, X, Z, Y); printf("\t将第%d个盘片从%c移动到%c\n",n,X,Z); Hanoi(1, Y, X, Z); }将上面的 Hanoi(1, X, Y, Z)代入即可
Hanoi(1, X, Z, Y); 也是就当n=1的时候 X=A,Z=B,Y=C 所以 printf("\t将第%d个盘片从%c移动到%c\n", n, X, Z);即 第一片从A移动到B
接着运行原先 Hanoi(2, X, Y, Z)中的语句 printf("\t将第%d个盘片从%c移动到%c\n",n,X,Z); n=2,X=A,Y=B,Z=C 所以将第二片从A移动到C（这里上式是X,Z,Y；所以所以当X=X,Z=Y）
Hanoi(1, Y, X, Z) n=1,Y=A,X=B,Z=C 所以 printf("\t将第%d个盘片从%c移动到%c\n", n, X, Z); 即**第一片从B移动到C**当n=3，就更为复杂了，按照上面的想法其实大概就能理清楚
