和很多人一样,我刚刚接触汉诺塔的时候,可能说是头晕目眩,立马放弃。
但如果用图形表示感觉会好很多。
以下是我的学习思路:
汉诺塔问题
首先。递归的思路是什么?
把复杂的问题简单化
这里有四层塔,我们要在大塔不压小塔的情况下,把塔从x移动到z。(灵魂手绘看得懂就行)

所以,我们需要写个函数来实现这一功能。 首先,我们知道这个函数一共包括四个参数:汉诺塔的层数、x、y、z(图中包括的四个信息)。我们暂时把这个函数写作:
版权声明:本文为qq_44874308原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。