递归问题

约 125 个字

1.1 汉诺塔问题

问题描述

给定一个n个圆盘组成的塔,这些圆盘按照大小递减的方式套在三个桩柱中的一根上.我们的目的是把整个塔移动到另一个圆盘上,每次只能移动一个圆盘，且大的圆盘在移动过程中不能在小的之上.问:移动的最小次数为多少?

设\(T_n\)为n个圆盘时的最小移动次数.