摘要：今天早晨在上班的路上，一好朋友突然提到之前的一个计算机的考题，汉诺塔(相信大家都玩过)的递归深度。由于很久没有看算法，以及脑容量有限，当时没有多想。来到公司后，把公式列了一下，终于清晰多了。下面假设3根柱子编号为1,2,3.主要思路：把n个圆盘从3号移到1号 = 把n-1个圆盘从3号移到2号 + 把... 阅读全文