图解汉诺塔(满屏幕都是图)

  • Post author:
  • Post category:其他


和很多人一样,我刚刚接触汉诺塔的时候,可能说是头晕目眩,立马放弃。

但如果用图形表示感觉会好很多。

以下是我的学习思路:



汉诺塔问题

首先。递归的思路是什么?

把复杂的问题简单化

这里有四层塔,我们要在大塔不压小塔的情况下,把塔从x移动到z。(灵魂手绘看得懂就行)

所以,我们需要写个函数来实现这一功能。 首先,我们知道这个函数一共包括四个参数:汉诺塔的层数、x、y、z(图中包括的四个信息)。我们暂时把这个函数写作:






版权声明:本文为qq_44874308原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。