2301_79622834的博客

原创 如何更好的理解汉诺塔问题

现在在学数据结构，在递归这一节中有一个典型的问题：汉诺塔问题，在学习的时候怎么想也想不懂，最后画了张图终于搞明白这个代码是如何运作的，以下便是我个人对于汉诺塔的理解。，中间的第二步会直接打印输出。当所谓的“大步”不能再往下分时（即进行到就剩一个盘片时），也会打印输出。以后遇到这种靠纯粹的“想”理解不了的代码，还是建议画图去理解。我们假设一开始传入的是有3个盘，xyz分别是A B C柱，则运行起来可以画成下面这张图。H（1， ， ，）那些节点，就是打印输出的点。首先，课本上的代码是这么写的。