PROBLEM SET
递归
按知识点筛选题目，系统巩固该考点。
题目列表
共 400 题
A1668
斐波那契记忆化
普及/提高-
--
A1669
汉诺塔
普及-
--
A1670
数的计算
普及-
--
A1671
放苹果
普及-
--
A1672
秘密代码
普及-
--
A1673
奶牛分群
USACO
普及-
--
A1674
辗转相除法最大公约数
普及-
--
A1675
字符串处理
普及-
--
A1676
因子分解
普及-
--
A1677
分数求和
普及-
--
A1678
国王的魔镜
普及-
--
A1679
logo语言
普及-
--
A61587
有如下递归代码solve(t, n)
2021年
--
--
A61586
斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n项，其时间复杂度为（ ）。F(n):if n<=2 return 1else return F(n-1) + F(n-2)
2021年
--
--
A61581
2021年CSP-S提高组初赛阅读程序题： #include <algorithm>
2021年
--
--
A59456
要求：设计一个算法，对于给定两个正整数，求它们的最大公约数。 根据上述算法思想，补全下列代码。 函数名：gcd(x,y) 参数表：x-- 整数x，y-- 整数y。 返回值：它们的最大公约数。 示例：当x=6，y=9时，返回3。 def gcd(x,y)
2020年
--
--
A59455
函数factorialrecursive(n)与factorial cycle(n)分别是运用递归和循环计算n的阶乘的函数，因为两个函数都能够计算n的阶乘，所以递归和循环的时间复杂度是一样的。 def factorialrecursive(n)
2020年
--
--
A59454
执行以下代码： def sum_n(n)
2020年
--
--
A59450
power(x,n)函数是计算x的n次幂的函数，power(x,n)函数运用了分治算法的思想，调用power(3,3)函数的计算结果是：27 def power(x,n)
2020年
--
--
A59438
下面的故事与哪一个算法有着异曲同工之妙？（ ） 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事……
2020年
--
--