用C语言解决汉诺塔问题

题目

汉诺塔问题，作为一项经典的数学难题，是运用递归策略解决的代表性案例。其背景设定为：在远古时期，存在一座名为梵塔的建筑，其中包含三座分别为A、B、C的塔柱。初始状态下，A塔上叠放着64个大小各异的圆盘，遵循较大的圆盘位于下方、较小的圆盘置于上方的原则（如图所示）。一位年迈的僧侣希望将这64个圆盘从A塔全部迁移至C塔。然而，在移动过程中需遵守以下规则：每次仅可移动一个圆盘，并且在任何时候三座塔柱上的圆盘都必须保持大盘在下、小盘在上的排列方式。B塔可作为辅助工具使用。任务要求明确输出完成该操作所需的每一步骤。