PROBLEM SET
递归
按知识点筛选题目，系统巩固该考点。
题目列表
共 400 题
A57272
下⾯的fiboA( )和fiboB( )两个函数分别实现斐波那契数列，该数列第1、第2项值为1，其余各项分别 为前两项之和。下⾯有关说法错误的是（）。
2023年-选择题
--
--
A58118
⼯作沟通某公司有 N 名员⼯，编号从 0 ⾄ N-1 。其中，除了 0 号员⼯是⽼板，其余每名员⼯都有⼀个直接领导。我们假设 编号为 i 的员⼯的直接领导是 fi 。 该公司有严格的管理制度，每位员⼯只能受到本⼈或本⼈直接领导或间接领导的管理。具体来说，规定员⼯ x 可以 管理员⼯y，当且仅当 x=y，或 x=fy …
2023年-编程题
--
--
A66111
⽤递归法求n的阶乘，时间复杂度是 O(n) 。
2023年
--
--
A66099
下⾯C++代码以递归⽅式实现合并排序，并假设merge (int T[], int R[], int s, int m, int t)函 数将有序（同样排序规则）的T[s..m]和T[m+1..t]归并到R[s..t]中。横线处应填上代码是( )。
2023年
--
--
A57192
斐波那契数列前n项是1,1,2,3,5,8,13......补全下面程序代码，求第n项斐波那契数列的值。def fib(n)
2023年-选择题
--
--
A57191
用分治法求两个数的最大公约数，代码和运行结果如下，请选择合适的代码完成程序？（ ）def fun(m, n)
2023年-选择题
--
--
A57186
下列程序中，当n＝4时，返回结果为？（ ）def x(n)
2023年-选择题
--
--
A57184
对于下列递归式子，当n=4时，F的值是？（ ）F(n)=F(n-1)*2F(1)=2
2023年-选择题
--
--
A57183
下面函数实现的功能是？（ ）def mi(x, n)
2023年-选择题
--
--
A57841
分治算法是把一个大问题分解为若干个规模较小、性质相同的子问题。最后子问题可以简单地直接求解，将所有子问题的解合并起来就是原问题的解。（ ）
2023年-判断题
--
--
A57838
对于递归而言，递推与回归，二者缺一不可。（ ）
2023年-判断题
--
--
A58111
数学证明问题上世纪中期，校园里流行一种数学游戏，其规则十分简单：任意取一个自然数，若它是奇数，则把它乘以3加上1，若它是偶数，则除以2。按此规则进行下去，经过若干步的计算就能得到自然数1。这个数学现象至今都没有得到完全的证明，但是可以编程来验证它的正确性。实现上述功能的部分程序代码如下，请补充完成空白处的内容。step = 1midlist = [] def subwork(n): glo…
2023年-编程题
--
--
A66898
下⾯的 C++代码⽚段⽤于计算阶乘 。请在横线处填⼊（ ） ，实现正确的阶乘计算。1 int factorial(int n) {
2024年
--
--
A66895
下⾯的代码⽚段⽤于计算斐波那契数列 。该代码的时间复杂度是 ( ) ?1 Int fibonacci(int n) {
2024年
--
--
A66887
递归函数在调⽤⾃⾝时 ，必须满⾜（ ） ， 以避免⽆限递归？
2024年
--
--
A66881
分治算法的核⼼思想是将⼀个⼤问题分解成多个相同或相似的⼦问题进⾏解决 ，最后合并得到原问题的解。
2024年
--
--
A66876
在C语⾔中 ，递归的实现⽅式通常会占⽤更多的栈空间 ，可能导致栈溢出。
2024年
--
--
A66869
以下代码希望能在⼀棵⼆叉排序树中搜索特定的值 ，请在横线处填⼊（ ） ，使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) {
2024年
--
--
A68703
阅读下面代码，输出的结果是（ ）def f(n)
2024年
--
--
A66846
以下代码希望能在一棵二叉排序树中搜索特定的值，请在横线处填入（ ），使其能正确实现相应功能。1 TreeNode* search(TreeNode* root, int target) {
2024年
--
--