PTA汉诺塔问题 (15 分)

汉诺塔问题求解：有三根相邻的柱子，假设标号分别为A、B、C，其中A柱子从下到上按金字塔状依次叠放了N个不同大小的圆盘，现要把A柱子上的所有圆盘一次一个地移动到C柱子上，移动的过程中可以借助B柱子做中转，并且每根柱子上的圆盘必须始终保持上小下大的叠放顺序。编写一个函数，输出移动轨迹（提示：用递归函数）

函数接口定义：

函数接口：
hanoi(n,a,b,c),print移动轨迹并统计移动次数
n表示要移动的圆盘个数，a,b,c为三根柱子名称，表示将盘子从a移动到c,b为中转柱。

裁判测试程序样例：

测试样例：
n=int