Part1递归式1.1汉诺塔问题设\(T_n\)是将\(n\)个圆盘从一个柱桩移动到另一根柱桩所需要的最少移动步数。不难得到\(T_n=2T_n+1\)。为了将求\(T_n\)从\(O(n)\)转化到\(O(1)\)，需要将递推式转化为封闭形式。找规律不难发现\(T_n=2^n-1\)，考虑严谨的证明。数