PROBLEM SET
递推算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 13 题
A58406
递归算法跟递推算法是一样的，都在重复调用。
2022年
--
--
A57614
小方的妈妈分苹果方法如下，第一天分掉其中一半加一个苹果，第二天分掉剩下的一半加一个苹果，以后每天都分掉剩下的一半加一个苹果。到第8天的时候妈妈发现只剩一个苹果了。请问小方妈妈一开始有多少个苹果？ 这个问题我们可以用以下什么算法解决？
2023年-选择题
--
--
A57403
有一根绳子，第一次剪去一半多2米，第二次剪去剩下的一半多2米，第三次剪去剩下的一半多2米，第四次剪去剩下的一半多2米，第五次剪去剩下的一半多2米，此时绳子还剩2米。这根绳子长几米？想解决这个问题的话，可以采用以下哪种算法？（ ）
2023年-选择题
--
--
A60311
若某个问题既能用递归算法求解，又能用递推算法求解，则使用递归方法求解更容易，效率也高得多。（ ）
2024年-判断题
--
--
A59773
实现递推算法的核心程序结构通常是使用？（ ）
2024年-选择题
--
--
A60209
递推算法设计时，首要任务是寻找规律，确定递推表达式，从而求解问题。（ ）
2024年-判断题
--
--
A66573
下面代码采用递推算法来计算斐波那契数列f(n)=f(n-1)+f(n-2)，则横线上应填写（ ）。1 int fib(int n) {
2024年
--
--
A67644
小杨正在爬楼梯，需要爬n阶才能到达楼顶。如果每次可以爬1个或2个台阶，下面代码采用递推算法来计算一共有多少种不同的方法可以爬到楼顶，则横线上应填写（ ）。1 int f(int n) {
2025年
--
--
A67636
递推是一种通过已知的初始值和递推公式，逐步求解目标值的算法。( )
2025年
--
--
A60831
图1是一个水平摆放的小正方体木块，图2，图3是由这样的小正方体木块叠放而成的，按照这样的规律放下去，第七个叠放的图形有多少个正方形木块？这个问题我们可以用以下什么算法解决？（ ）
2025年
--
--
A60643
小陈每年存100元，年利率5%，要计算5年后总额（假设年利率没有变化），下面Python程序段采用的算法是哪种？（ ）def total_money(n)
2025年
--
--
A61007
阅读以下递推算法的 Python 代码，执行后的输出结果是 13 。1 a, b = 1, 2
2026年
--
--
A67731
递推算法是从已知的初始条件出发，逐步推导出后续结果。（ ）
2026年
--
--