具体数学 递归问题 河内塔

1.先研究小的情况，
2.然后考虑大的情形，要计算n个圆盘时，首先把n-1个圆盘移动到其他柱子上，再移动最后一个，然后再移动那n-1个柱子，可以知道，这里用的小于等于号，因为我们只知道这末多次数足够了，但不知道是不是必须的，但是我们只能这样操作，如果不太精明可能为出现
3.总结得出递归式子，由1可以验证初步正确。
4.写出一些小情况然后我们可以发现点什么似乎,这是我们大胆猜想得出的
5.我们用数学归纳法证明一下，默认4到n-1得情况都是符合的，看n是否符合，若符合则是正确的, 可以知道是正确的，至此我们知道。
6.似乎有一种更简便的方法两边都加上1，令U=T+1，则,可知,则。