fyjfhjv的博客

原创 汉诺塔问题——递归解决

该游戏是在一块铜板装置上，有三根杆(编号X、Y、Z)，在X杆自下而上、由大到小按顺序放置64个金盘。游戏的目标把X杆上的金盘全部移到Z杆上，并仍保持原有顺序叠好。操作规则每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于X、Y、Z任一杆上。汉诺塔问题递归比较入门级的问题，主要是引导一个递归的思想和感觉，很多人初次接触递归感觉很懵，而汉诺塔问题就比较典型了。在这个过程中我们发现，X，Y，Z的身份在不断交换。...