算法设计与分析
数据结构与算法中，下面那些功能可以用递归实现（）A、n的阶乘B、1到n的和C、n的k次幂D、字符串逆序
题目
数据结构与算法中，下面那些功能可以用递归实现（）
- A、n的阶乘
- B、1到n的和
- C、n的k次幂
- D、字符串逆序
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？
正确答案:一个算法在结束本算法之前，直接或者间接地调用算法自身，这样的算法称为递归算法。递归算法在执行过程中通常需要借助于堆栈这种数据结构来完成。
第2题：
数据结构与算法里，A函数调用B函数，B函数又调用了A函数，这种调用是（），下列选项不是正确答案的是（）。
- A、直接递归
- B、间接递归
- C、非递归
- D、嵌套调用
正确答案:A,C,D
第3题：
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。
A．先递归后递推
B．先递推后递归
C．递归
D．递推
正确答案：D
第4题：
数据结构与算法里，递归是需要栈帮助解决问题的。
正确答案:正确
第5题：
数据结构与算法里，汉诺塔问题的递归分为（）几部分。
- A、递归前进段
- B、递归返回段
- C、递归出口
- D、递归问题
正确答案:A,B,C
第6题：
数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。
- A、递归
- B、穷举
- C、迭代
- D、分治
正确答案:C
第7题：
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）
- A、先递归后递推
- B、先递推后递归
- C、递归
- D、递推
正确答案:D
第8题：
数据结构与算法里，小明的烦恼问题的核心代码利用（）实现的。
- A、递归算法
- B、循环嵌套
- C、单层循环
- D、只用了分支结构
正确答案:B
第9题：
数据结构与算法中，递归算法需要有下列哪三项条件（）。
- A、递归前进段
- B、递归返回段
- C、递归出口
- D、递归中间段
正确答案:A,B,C
第10题：
数据结构与算法中，递归概念指的是（）。
- A、程序调用自身的编程技巧
- B、特定功能的模块
- C、相同数据类型的有序的集合
- D、从小到大进行排列
正确答案:A