PROBLEM SET
递归算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 31 题
A57938
递归算法不涉及高深的数学知识，使得很多比较复杂的问题，也可以用简洁的代码解决，代码的执行效率比较高，所以即使有其他算法可行，也应该首选递归算法解决问题。（ ）
2023年-判断题
--
--
A57937
递归算法中，必然存在函数体内调用自身的情况，可以在最后调用，也可以在中间调用。（ ）
2023年-判断题
--
--
A57188
已知，从1到n的连续自然数相乘的积叫做阶乘，用符号n!表示，比如3！=1×2×3，规定0！=1。那么用递归算法求n的阶乘，递归式正确的是？（ ）
2023年-选择题
--
--
A57837
递归算法必须确保，需要解决的问题可以转化为一个或多个子问题来求解，这些子问题的求解方法与原问题相同，只是在数量和规模上不同，而且每次递归调用时，问题规模都能够缩小。（ ）
2023年-判断题
--
--
A58112
比岁数问题有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？请运用递归算法完成以下代码。def age(n): if ① : c = 10 else: c = …
2023年-编程题
--
--
A68542
编程实现汉诺塔程序，计算n环汉诺塔最少的移动步数！上图所示是汉诺塔示意图。从左到右的三根柱子分别命名为A柱、B柱、C柱。A柱上的圆环从上到下依次叫做1环、2环、3环……n环。把A柱上的所有环移动到另一跟柱子上，最少需要移动多少步？规则：一次只能移动一个圆环，并且不管在那个柱子上，圆环必须按照大环在下，小环在上的顺序摆放。如下图所示：1.开始后，用户输入一个正整数，以表示A柱上的环数。2.程序自动…
2024年
--
--
A60311
若某个问题既能用递归算法求解，又能用递推算法求解，则使用递归方法求解更容易，效率也高得多。（ ）
2024年-判断题
--
--
A60839
关于递归算法的特点，以下选项中描述错误的是？（ ）
2025年
--
--
A60817
递归算法需要设置递归终止条件，不然会进入无限递归的情况。（ ）
2025年
--
--
A60816
递归算法的特点是调用自身，所以占用的存储空间较小。（ ）
2025年
--
--
A67772
递归算法的执行效率一定高于非递归算法。（ ）
2026年
--
--