大家好，我是老郝。本文就汉诺塔问题向大家阐述递归的思想。
【问题描述】
有三根柱子，最左边的柱子上从大到小放着很多的圆盘，要求把圆盘一个一个的放到最右边的柱子上并且只能小盘子压在大盘子上。(据说古代阿三要他们的和尚把64个圆盘从左到右放一遍，看到最后你就知道阿三多么的无聊……)
这是4个盘子的示意
先用数学归纳法看一下移动盘子次数：
一个盘子 f(1) = 1
两个盘子 f(2) = 3
三个盘子 f(3) = 7
……
f(k+1)=2*f(k)+1 ===> f(n)=2^n-1
阿三每秒移动一个盘子而且不出错的情况下需要：
18446744073709551615秒 > 5845.54亿年
三哥无敌般存在！
