【例3】Hanoi汉诺塔问题

       有N个圆盘，依半径大小（半径都不同），自下而上套在A柱上，每次只允许移动最上面一个盘子到另外的柱子上去（除A柱外，还有B柱和C柱，开始时这两个柱子上无盘子），但绝不允许发生柱子上出现大盘子在上，小盘子在下的情况，现要求设计将A柱子上N个盘子搬移到C柱去的方法。
【输入数据】
       3
【输出数据】
        1: from a—>c
        2: from a—>b
        3: from c—>b
        4: from a—>c
        5: from b—>a
        6: from b—>c
        7: from a—>c
【参考程序】

#include <cstdio>
#include <iostream>
using namespace std;

int k