《算法竞赛宝典》语言及算法入门(公开课程)

　　【题目描述】汉诺塔

　如图所示的三根针，其中A针上穿好了由大到小的64片金片，不论白天黑夜，总有一个和尚在按照下面的法则移动金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。和尚们预言，当所有的金片都从A针移到C针上时，世界就将在一声霹雳中消失，这就是所谓的汉诺塔。请编程求出将A针上所有金片移到C上的步骤。

　　【输入格式】

　　标准输入，一个整数Ｎ，表示有Ｎ（Ｎ不超过5）个金片。

　　【输出格式】

　　标准输出，输出所有步骤，每一步骤占一行。

　　【输入样例】

        3

　　【输出样例】

  　  A->C
　　A->B
　　C->B
　　A->C
　　B->A
　　B->C
　　A->C