编写Python程序,实现“汉诺塔”递归算法。描述如下: 定义“汉诺塔”实现函数hanoi。辅助函数moveSingleDisk。 hanoi函数有4个参数:n(表示盘子的数量),source(表示起点柱),target(表示目标柱),helper(表示辅助柱) 第一步,设置边界条件。如果只有一个盘子,则将它从起点柱移至目标柱。否则进入第二步。 第二步,将最上面的n-1个盘子,借助于辅助柱,从起点柱移动到辅助柱。 第三步,将最下面的1个盘子,直接从起点柱移动到目标柱。 第四步,将辅助柱上的n-1个盘子,借助于起点柱,从辅助柱移动到目标柱。 辅助函数moveSingleDisk的实现: moveSingleDisk有2个参数:source(表示起点柱),target(表示目标柱) 第一步,将目标柱的第1个盘子(最上面的盘子)取出存入到一个名为disk的空间。 第二步,打印输出这个盘子将从起始柱到达目标柱。 第三步,将这个盘子加入到目标柱上。 (说明:点开题目上方的“Python在线程序环境”或者在自己电脑上打开IDLE,编写程序代码,调试通过后将代码与运行结果的截图,提交到题目下方的答题框里。)