分类题库
C++编程题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 7 题
A67934
下面用递推方式计算斐波那契数列第 n 项的程序，时间复杂度是O(2n)。1 int fib(int n) {
2026年
判断
A67489
以下c++程序中使用了递推方式计算阶乘（ n!=1*2*3*....*n），计算结果正确。int factorial(int n) {
2025年
判断
A67318
递推是在给定初始条件下，已知前一项（或前几项）求后一项的过程。
2025年
判断
A67137
小杨在玩一个闯关游戏，从第 1 关走到第 4 关。每一关的体力消耗如下（下标表示关卡编号）： cost = [ 0, 3, 5, 2, 4 ] ，其中 cost[i] 表示到达第 i 关需要消耗的体力， cost[0]=0 表示在开始状态，体力消耗为 0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则，从第 1 关到第 4 关所需消耗的最小体力为 7。
2025年
判断
A67087
考虑用如下递推方式计算斐波那契数列，时间复杂度是 O(n)。int n = 10;
2025年
判断
A66353
数列 1, 1, 2, 3, 5, 8 ... 是以意大利数学家列昂纳多·斐波那契命名的 数列，从第三个数开始，每个数是前面两项之和。如果计算该数列的第 n 项(其 中 n>3)fib(n)，我们采用如下方法:1 令 fib(1)=fib(2)=1 2用循环 for i=3 to n 分别计算 f(i) 3输出 fib(n)。这体现了递推的编程思想。
2023年
判断
A66162
杨辉三角，是⼆项式系数的⼀种三角形排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》⼀书中 出现，是中国数学史上的⼀项伟⼤成就。
2023年
判断