PROBLEM SET
递归
按知识点筛选题目，系统巩固该考点。
题目列表
共 400 题
A61109
NOIP2006年第十二届普及组初赛阅读程序写结果：#include <iostream.h>
2006年
--
--
A61108
NOIP2006年第十二届普及组初赛完善程序：（全排列）下面程序的功能是利用递归方法生成从1到n(n<10)的n个数的全部可能的排列（不一定按升序输出）。例如，输入3，则应该输出（每行输出5个排列）：123 132 213 231 321 312 程序：#include <iostream.h>
2006年
--
--
A61466
2019年CSP-S1提高组初赛阅读程序题：#include <iostream>
2019年
--
--
A62030
给定一棵二叉树，其前序遍历结果为：ABDECFG，中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么？（ ）
2023年
--
--
A62008
现在用如下代码来计算xn,其时间复杂度为(C)。double quick_power(double x, unsigned n){
2023年
--
--
A61428
2018年NOIP提高组初赛C++阅读程序题：#include<cstdio>
2018年
--
--
A61389
在 n（n ≥ 3）枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重）,如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c 三行代码补全到算法中。 a. A ← X ∪ Y b. A ← Z c. n ← |A| 算法 Coin(A, n)1. k ← ⌊n/3⌋
2017年
--
--
A61973
以下 C++程序，调用 f(9)后返回结果为(。long long f(int n){
2023年
--
--
A7738
Mysterious Present
提高+/省选-
--
A61929
对于递归，以下说法错误的是()。
2023年
--
--
A61918
递推在算法中的优点是可以减少栈空间的使用。
2023年
--
--
A65978
出栈序列统计栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得到的输出序列总数。
2022年
--
--
A65976
重建二叉树 给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。 每组输入包含两个字符串，分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入，用一行来输出它后序遍历结果。样例输入DBACEGF ABCDEFGBCAD CBAD样例输出ACBFGEDCDAB
2022年
--
--
A66262
下面C++代码以递归方式实现字符串反序，横线处应填上代码是( )。
2023年
--
--
A66261
印度古老的汉诺塔传说:创世时有三根金刚柱，其中一柱从下往上按照大小顺序摞着64片黄金圆盘，当圆盘 逐一从一柱借助另外一柱全部移动到另外一柱时，宇宙毁灭。移动规则:在小圆盘上不能放大圆盘，在三根柱子之 间一次只能移动一个圆盘。下面的C++代码以递归方式实现汉诺塔，横线处应填入代码是( )。
2023年
--
--
A57503
印度古老传说：创世时有三根金刚柱，其中一柱从下往上按照大小顺序摞着 片黄金圆盘，当圆盘逐一从一 柱借助另外一柱全部移动到另外一柱时，宇宙毁灭。移动规则：在小圆盘上不能放大圆盘，在三根柱子之间一次只 能移动一个圆盘。下面的Python代码以递归方式实现汉诺塔，横线处应填入代码是( )。
2023年-选择题
--
--
A57501
在上题的归并排序算法中，代码 Left, Right = mergeSort(listData[:Middle]), mergeSort(listData[Middle:]) 涉及到的算法有（ ）。
2023年-选择题
--
--
A57402
小猴子第一天摘下若干桃子，当即吃掉一半，又多吃一个。第二天早上又将剩下的桃子吃一半，又多吃一个。以后每天早上吃前一天剩下的一半另加一个。到第5天早上猴子想再吃时，发现只剩下一个桃子了。问第一天猴子共摘多少个桃子？这个问题可以用递归来解决，代码如下：def peach(day): if day==1: return 1 return (peach(day-1) + 1)*…
2023年-选择题
--
--
A58137
一个列表中存在n个数据，可以用分治算法来找到其中的最小值。具体过程如下：如果列表元素的个数小于等于2的时候，经过一个判断就找到其中的最小值，所以可以先把数据从中间划分为左右两部分，然后通过递归把每一部分再划分为左右两部分，直到数据规模小于等于2的时候，返回结果，然后通过递归到最后为两个数据对比，我们就可以找到最小值。请根据以上算法过程，补全代码。# 求列表中小于两个元素的最小值def get_m…
2023年-编程题
--
--
A66153
⼤量的⼯作沟通问题描述某公司有 N 名员⼯，编号从 0 ⾄ N-1 。其中，除了 0 号员⼯是⽼板，其余每名员⼯都有⼀个直接领导。我们假设 编号为 i 的员⼯的直接领导是 fi 。 该公司有严格的管理制度，每位员⼯只能受到本⼈或直接领导或间接领导的管理。具体来说，规定员⼯ x 可以管理 员⼯ y，当且仅当 x=y ，或 x=…
2023年
--
--