汉诺塔问题自己的理解方式，不一定适合所有人
本帖最后由 zttwm 于 2021-8-1 22:18 编辑先定个规矩，线代表1~（n-1）层，板子代表N层
好了，开始，一共N层（位于X轴），前n-1层不管怎么动，N都是不动的，直到n-1层成功移动到Y
然后做一件事，N层移动到Z，不管前面怎么移动，每次我只要把最大的那块移动到Z，并且记录怎么移的就能解决问题了，然后逆推。
定义函数，if n==1时，打印x-->z没毛病。
否则怎么办呢，n-1层移动到Y，怎么做到的这个步骤？
们处理n-1层问题的结果是n-1层移动到了Z，X在有第N层，这里把Z看成Y来演变成中间过程，继续处理。然后n-1的那个结果怎么出来的，丢n-1的函数去处理了。。
然后把代表N层的板子放上去，变成这样
所以第一句z和y换一下，n-1搬运的的结果看成N层搬运的起始，然后我把N搬过去。这是才解决问题的关键步骤。打印出来
搬过去以后又要把Y里的n-1层搬过去怎么办？你看N已经到Z固定了，不管他，拿掉。
解决n-1层问题是不是把Y看成X来处理比较好。因为我们要把问题转换为X移动到Z啊，所以一看，哦吼，Y看成X，这不就是n-1要处理的事情，然后丢去n-1的函数继续处理。
这样一来，把问题丢给n-1，我只管眼下，N层移动，你吧n-1看成是 xyz啥的，都没关系，只要我第N层移动是X-->Z就好了。
然后到n-1函数内，一样的看，然后多个n-1以后，程序找到了返回值，就是n==1的那个，此时已经不知道哪个是x哪个是y哪个是z了，开始打印，从结果往开头探索，然后递归过程又从得到返回值的地方，开始打印，打印出我们要的计算结果。
{:10_285:} ，然后就这样了
页:
[1]