请描述汉诺塔问题的递归解法，并分析其时间复杂度。

回答思路

1. 能清晰描述递归思路：将n-1个盘子借助目标柱移到辅助柱，将最大盘移到目标柱，再将n-1个盘子借助起始柱移到目标柱
2. 能正确给出递归终止条件（n=1时直接移动）
3. 能准确分析时间复杂度为O(2^n)，空间复杂度为O(n)（递归栈深度）
4. 能解释递归如何天然表达问题的自相似结构