Contest1328 - 0101-16:00递归7速度测试
2023-01-01 15:30:00
2023-01-02 06:00:00
信息与公告
10道递归题目，作为速度测试，建议用时60分钟以内。
参与测试，从第一题开始，注意力集中，迅速做题。
要求： 使用递归算法写程序。
| 题目编号 | 标题 | 来源/分类 | 正确 | 提交量 | |
|---|---|---|---|---|---|
| A | 【例题】请输出1~n之间所有的整数 | 简单循环 | 9 | 16 | |
| B | 【百题】【入门】求恰好使s=1+1/2+1/3+…+1/n的值大于X时n的值。 | 需要找规律的循环 递归 | 7 | 11 | |
| C | 【入门】求1/1+1/2+2/3+3/5+5/8+8/13+13/21……的前n项的和 | 函数问题 | 7 | 8 | |
| D | 【百题】【入门】角谷猜想 | 需要找规律的循环 递归 | 6 | 12 | |
| E | 【百题】【入门】正整数N转换成一个二进制数 | 字符串 进制转换 | 5 | 6 | |
| F | 菲波那契数列Ⅱ | 第四章_递归算法 | 5 | 5 | |
| G | 【百题】【提高】加数-递归内循环初步 | 省赛 递归 字符串 | 3 | 5 | |
| H | 【入门】求两个自然数M和N的最大公约数 | 需要找规律的循环 经典 | 5 | 5 | |
| I | 【百题】因子分解 | 第四章_递归算法 | 5 | 6 | |
| J | 【百题】Pell数列Ⅱ-记忆化递归 | 第四章_递归算法 | 3 | 5 | |
| K | 树和二叉树1 | 信奥赛基础 树和二叉树 | 7 | 7 | |
| L | 树和二叉树2 | 信奥赛基础 树和二叉树 | 7 | 9 |