经典案例：hanoi塔问题

【问题背景】 古代有一个梵塔，塔内有三个座A、B、C，A 座上有64个盘子，盘子大小 不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移 到C座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子 始终保持大盘在下，小盘在上。在移动过程中可以利用B座，要求输出移动 的步骤。 问题一：关于移动次数 设移动的盘子数量为n， Tn 为将n个圆盘从一根桩柱移动到另一根桩柱所需要

>>阅读原文<<