• 1143 汉诺塔

    时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

    提交数 : 4433 | 通过数 : 2347

    题目描述

    汉诺塔问题是这样的:有3根柱子A,B,C,其中A柱上有64个盘子,盘子大小不等,大的在下,小的在上。要求把这64个盘子从A柱移到C柱上,在移动过程中可以借助B柱,每次只允许移动一个盘子,且在移动过程中在三根柱子上都保持大盘在下,小盘在上。从键盘输入一个整数n(n<=64)表示盘子的个数,打印出移动盘子的正确步骤。


    输入要求

    从键盘输入盘子的个数n。

    输出要求

    打印出n个盘子的移动步骤。每一步骤占据一行。

    输入样例

    3

    输出样例

    a->c
    a->b
    c->b
    a->c
    b->a
    b->c
    a->c

    提示


    来源

    NBU OJ

    [ 返回顶端 ] | [ 代码提交 ] | [ 统计数据 ] | [ 历史提交 ]