樊塔问题实现,任选语言,并给出具体的移动步骤,尝试最多能完成几盘樊塔问题

樊塔问题是源于国际象棋的一种策略游戏，也称为汉诺塔或挪砖游戏。它通常涉及三个柱子A、B和C以及一些堆叠的圆盘，目标是从柱子A上将所有圆盘按照从大到小的顺序移到柱子C上，且每次只能移动最上面的一个圆盘，并且大圆盘不能放在小圆盘之上。

这里以Python为例，描述一种简单的递归解决方案：

def move_tower(height, source, auxiliary, target):
    if height > 0:
        # 将 n - 1 个圆盘从源柱移动到辅助柱
        move_tower(height - 1, source, target, auxiliary)
        
        # 将剩余的1个圆盘从源柱直接移动到目标柱
        print(f"Move disk {height} from {source} to {target}")
        
        # 最后将 n - 1 个圆盘从辅助柱移动到目标柱
        move_tower(height - 1, auxiliary, source, target)

# 开始游戏，假设有3个圆盘
move_tower(3, 'A', 'B', 'C')

每一步移动都对应上述函数内的打印语句。例如，当高度为3时，会先移动两个较小的圆盘到辅助柱，然后将最大的圆盘移到目标柱，最后再将两个较小的圆盘移回。

理论上，对于n个圆盘的樊塔问题，最多可以完成 \(2^n - 1\) 盘，因为最开始的n-1次移动都是递归地解决规模减一的问题，而最后一次可以直接完成，不需要递归。