递归函数与汉诺塔

本篇文章首发于微信公众号（Mark学编程），先略加修改，发布在这里，实际上，已经好长时间没有再这里发布文章了，也没有精力全部将微信公众号的文章逐一发布在这里。所以，如果想看更多的，目前是微信公众号（Mark学编程）最全。

我发现了一个有趣的现象，当你很轻易拥有一个东西时，其实你很难珍惜它，认可它，懂得它的价值，一般人往往会忽略它。但是，其实，那些东西或者资料是很有用的，当你遇到问题时，你可能找不到他们，或者已经忘记了它其实就在你的身边。

今天（Mark学编程）QQ群就发生了一件这样的事，一位群友问起汉诺塔代码中的一行代码是什么意思，其实这个汉诺塔问题以及递归函数问题，我已经多次推送文章，并且长传了资料到（Mark学编程）QQ群文件里，已经好几遍了，但我发现并没有多少人阅读它。

所以，我今日再次推送这篇文章，当然也进一步修改了，使其更加准确和通俗，并且为了进一步优化和最后定稿，我专门观看了一些国外权威的资料和视频，其中MIT的视频最为精彩和通俗。我承诺，在得到更多的反馈后，会形成一个类似MIT讲课那样的资料，并正式对外发布。所以，请你也提供你的理解和你的困惑，以帮助这篇即将出炉的递归函数最后定稿作出贡献。

以下是我又一次更新的草稿，供参考。

Python–汉诺塔问题

本次讨论，我们从Python的递归函数开始，最后解决所谓的解决的汉诺塔问题。汉诺塔的历史版本，大家可以网上搜，但简单版本我介绍如下：