汉诺塔问题

第1关：汉诺塔问题

任务描述
本关任务：约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。
这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615
这是一个天文数字，若每一微秒可能计算(并不输出)一次移动，那么也需要几乎一百万年。我们仅能找出问题的解决方法并解决较小N值时的汉诺塔，但很难用计算机解决64层的汉诺塔。
假定圆盘从小到大编号为1, 2, …

相关知识
为了完成本关任务，你需要掌握：1.解题思路。

解题思路
当n=1时：显然只要移动一次。A–>C
f(1) = 1,这便是该递归问题的出口。
当n>1时：当把n-1块从 A 上拿走后，此时第 n 块便可以从 A 移动到 C ，因为第 n 块最大，所以这时 C 上只能有这最大的第 n 块，其余的 n-1 块都在B上。接下来我们要将 B 上的 n-1 块移动到 C 上，整个任务就完成了。
第一次是将 n-1 块从 A 移动到 B，第二次是将 n-1 块从 B 移动到C，根据对称性可知，这两次移动的次数是相等的，且与将 n-1 块从 A 移动到 C 的次数也是相等的。
由此可列得递推式

编程要求
根据提示，在右侧编辑器补充代码，完成题目。

测试说明
平台会对你编写的代码进行测试：

测