汉诺塔问题是古老的问题，不可以使用递归解决，最初是原型是印度的僧人移动盘子的故事。

题目

汉诺塔问题是古老的问题，不可以使用递归解决，最初是原型是印度的僧人移动盘子的故事。

相似考题

1.下面可以使用递归解决问题是（）A、猴子吃桃B、斐波那契数列C、韩信点兵D、二个数相加

2.汉诺塔的算法是递归算法解决的，所谓递归即（）。A、函数自身调用自身的编程技巧B、函数嵌套调用的方式C、函数调用的普通方式D、无参函数是不能使用递归的

3.汉诺塔问题可以用递归解决，以下也可用递归实现的是（）A、求1-n的和B、求n的阶乘C、斐波那契数列D、n^k（^表示幂）

4.汉诺塔问题的求解方式，是用分治算法，一步一步计算而得的。

参考答案和解析
正确答案:错误
更多“汉诺塔问题是古老的问题，不可以使用递归解决，最初是原型是印度的僧人移动盘子的故事。”相关问题

  • 第1题：

    数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。

    • A、栈
    • B、图
    • C、二叉树
    • D、队列

    正确答案:A

  • 第2题：

    栈的使用很广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。


    正确答案:正确

  • 第3题：

    栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、迷宫问题

    正确答案:A,B,C,D

  • 第4题：

    汉诺塔是递归解决的问题，递归需要有边界条件、递归前进段和递归返回段。当边界条件（）时，递归返回

    • A、满足
    • B、超出
    • C、不满足
    • D、都不对

    正确答案:A

  • 第5题：

    数据结构与算法里，汉诺塔是一类递归的算法，也应具有算法的特性（）

    • A、有穷性
    • B、模糊性
    • C、二义性
    • D、正确性

    正确答案:A

  • 第6题：

    数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、迷宫问题

    正确答案:A,B,C,D

  • 第7题：

    判断题
    汉诺塔问题是古老的问题，不可以使用递归解决，最初是原型是印度的僧人移动盘子的故事。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第8题：

    多选题
    栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    迷宫问题


    正确答案： C,B
    解析： 暂无解析

  • 第9题：

    单选题
    数据结构里，汉诺塔问题，是递归解决的问题，需要（）来帮助算法实现。
    A

    栈

    B

    图

    C

    二叉树

    D

    队列


    正确答案： A
    解析： 暂无解析

  • 第10题：

    单选题
    汉诺塔是递归解决的问题，递归需要有边界条件、递归前进段和递归返回段。当边界条件（）时，递归返回
    A

    满足

    B

    超出

    C

    不满足

    D

    都不对


    正确答案： B
    解析： 暂无解析

  • 第11题：

    多选题
    栈具有后进先出的特性，用途非常广泛，在（）中要使用。
    A

    递归程序

    B

    表达式求值

    C

    汉诺塔问题

    D

    括号匹配


    正确答案： A,C
    解析： 暂无解析

  • 第12题：

    多选题
    数据结构里，栈的应用很广泛，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。
    A

    斐波那契数列

    B

    n！（n的阶乘）

    C

    汉诺塔问题

    D

    迷宫问题


    正确答案： A,D
    解析： 暂无解析

  • 第13题：

    栈具有后进先出的特性，用途非常广泛，在（）中要使用。

    • A、递归程序
    • B、表达式求值
    • C、汉诺塔问题
    • D、括号匹配

    正确答案:A,B,C,D

  • 第14题：

    数据结构里，递归问题的解决都要靠栈来完成，以下可以递归实现的有（）。

    • A、斐波那契数列
    • B、n！（n的阶乘）
    • C、汉诺塔问题
    • D、n的k次幂

    正确答案:A,B,C,D

  • 第15题：

    数据结构与算法里，汉诺塔问题的递归分为（）几部分。

    • A、递归前进段
    • B、递归返回段
    • C、递归出口
    • D、递归问题

    正确答案:A,B,C

  • 第16题：

    盘子数量是4的汉诺塔问题，需要移动的步数是（）

    • A、15
    • B、16
    • C、17
    • D、18

    正确答案:A

  • 第17题：

    关于递归的有关内容描述项正确的是（）

    • A、可以采用递归解决汉诺塔游戏的问题
    • B、递归可以分为直接递归与间接递归
    • C、可以采用递归解决求一个数n！问题
    • D、递归就是在过程或函数里调用自身

    正确答案:A,B,C,D

  • 第18题：

    单选题
    汉诺塔的算法是递归算法解决的，所谓递归即（）。
    A

    函数自身调用自身的编程技巧

    B

    函数嵌套调用的方式

    C

    函数调用的普通方式

    D

    无参函数是不能使用递归的


    正确答案： C
    解析： 暂无解析

  • 第19题：

    判断题
    栈的使用很广泛，在八皇后、迷宫问题、汉诺塔等递归问题等算法都能用到。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第20题：

    单选题
    数据结构与算法里，汉诺塔是一类递归的算法，也应具有算法的特性（）
    A

    有穷性

    B

    模糊性

    C

    二义性

    D

    正确性


    正确答案： C
    解析： 暂无解析

  • 第21题：

    多选题
    数据结构与算法里，汉诺塔问题的递归分为（）几部分。
    A

    递归前进段

    B

    递归返回段

    C

    递归出口

    D

    递归问题


    正确答案： C,B
    解析： 暂无解析

  • 第22题：

    多选题
    汉诺塔问题可以用递归解决，以下也可用递归实现的是（）
    A

    求1-n的和

    B

    求n的阶乘

    C

    斐波那契数列

    D

    n^k（^表示幂）


    正确答案： C,D
    解析： 暂无解析

  • 第23题：

    单选题
    盘子数量是4的汉诺塔问题，需要移动的步数是（）
    A

    15

    B

    16

    C

    17

    D

    18


    正确答案： A
    解析： 暂无解析

相关内容