欢迎来到建筑考试题库网 建筑考试题库官网
全部科目 > 国家开放大学(电大) > 计算机科学与技术(本科) > 国家开放大学(Visual Basic程序设计)

问答题

简答题

编写程序解决汉诺塔问题。有3根针A、B、C。A针上有N个盘子,大的在下,小的在上,要求把这N个盘子从A针移到C针,在移动过程中可以借助B针。每次只允许移动一个盘,且在移动过程中在3根针上都保持大盘在下,小盘在上。

    【参考答案】

    将n个盘子从A针移到C针可以分解为下面3个步骤:
    1)将A上n-1个盘子移到B针上(借助C针);
    2......

    (↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题