第9练 子任务三 递归算法 《算法与程序设计-C#》 （电工版·全一册） 一课一练 （河北省）

【编写说明】依托三阶支架资源编写方案，《一课一练》明确基础层具象化支架定位，作为课堂同步配套资源，其内容与课堂教学深度绑定，并且精准匹配中职学生知识基础与学习特质，遵循“由浅入深、循序渐进”的认知规律，聚焦基础性与实效性核心，通过拆解知识点、简化认知难度，切实降低学习门槛，为后续知识巩固与能力提升筑牢根基，是优质课后作业首选。 本卷是《算法与程序设计-C#》（电工版·全一册）《一课一练》第9练，内容是子任务三 递归算法。 《算法与程序设计-C#》（电工版·全一册）一课一练 第9练 子任务三 递归算法 一、单项选择题 1. 4的阶乘结果是（ ） A. 12 B. 16 C. 24 D. 32 2. 斐波那契数列从第3项开始每一项等于（ ） A. 前两项之和 B. 前一项的2倍 C. 前一项加1 D. 第一项与第二项之和 3. 0的阶乘值为（ ） A. 0 B. 1 C. 不存在 D. 无穷大 4. 斐波那契数列的递推定义中F(0)和F(1)的值分别为（ ） A. 0和0 B. 0和1 C. 1和1 D. 1和2 5. 斐波那契数列又称为（ ） A. 等差数列 B. 等比数列 C. 素数数列 D. 黄金分割数列 二、判断题 6. 递归算法中，计算阶乘时后面数总是由前面的数减1得到的（ ） 7. 斐波那契数列中F(n)=F(n-1)+F(n-2)对所有n都成立（ ） 8. 斐波那契数列因数学家斐波那契以兔子繁殖为例引入故又称兔子数列（ ） 三、填空题 9. 阶乘是指从1到给定数字之间所有______的乘积 10. 斐波那契数列的数值为1、1、2、3、5、8、13、21、34……其递推公式为F(n)=______ 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $ 【编写说明】依托三阶支架资源编写方案，《一课一练》明确基础层具象化支架定位，作为课堂同步配套资源，其内容与课堂教学深度绑定，并且精准匹配中职学生知识基础与学习特质，遵循“由浅入深、循序渐进”的认知规律，聚焦基础性与实效性核心，通过拆解知识点、简化认知难度，切实降低学习门槛，为后续知识巩固与能力提升筑牢根基，是优质课后作业首选。 本卷是《算法与程序设计-C#》（电工版·全一册）《一课一练》第9练，内容是子任务三 递归算法。 《算法与程序设计-C#》（电工版·全一册）一课一练 第9练 子任务三 递归算法 一、单项选择题 1. 4的阶乘结果是（ ） A. 12 B. 16 C. 24 D. 32 【答案】C 【解析】4的阶乘为4×3×2×1=24。 2. 斐波那契数列从第3项开始每一项等于（ ） A. 前两项之和 B. 前一项的2倍 C. 前一项加1 D. 第一项与第二项之和 【答案】A 【解析】斐波那契数列从第3项开始，每一项都等于前两项之和。 3. 0的阶乘值为（ ） A. 0 B. 1 C. 不存在 D. 无穷大 【答案】B 【解析】0的阶乘始终为1，这是阶乘的定义。 4. 斐波那契数列的递推定义中F(0)和F(1)的值分别为（ ） A. 0和0 B. 0和1 C. 1和1 D. 1和2 【答案】C 【解析】斐波那契数列定义为F(0)=1，F(1)=1，F(n)=F(n-1)+F(n-2)(n≥2)。 5. 斐波那契数列又称为（ ） A. 等差数列 B. 等比数列 C. 素数数列 D. 黄金分割数列 【答案】D 【解析】斐波那契数列又称黄金分割数列，也叫兔子数列。 二、判断题 6. 递归算法中，计算阶乘时后面数总是由前面的数减1得到的（ ） 【答案】√ 【解析】阶乘计算中，n的阶乘为n×(n-1)×(n-2)…2×1，后面数由前面数减1得到。 7. 斐波那契数列中F(n)=F(n-1)+F(n-2)对所有n都成立（ ） 【答案】× 【解析】F(n)=F(n-1)+F(n-2)仅对n≥2成立，F(0)=1和F(1)=1是递推的初始条件。 8. 斐波那契数列因数学家斐波那契以兔子繁殖为例引入故又称兔子数列（ ） 【答案】√ 【解析】斐波那契数列因莱昂纳多·斐波那契以兔子繁殖为例引入，故又称兔子数列。 三、填空题 9. 阶乘是指从1到给定数字之间所有______的乘积 【答案】正整数 【解析】阶乘是指从1到给定数字之间所有正整数的乘积。 10. 斐波那契数列的数值为1、1、2、3、5、8、13、21、34……其递推公式为F(n)=______ 【答案】F(n-1)+F(n-2) 【解析】斐波那契数列的递推公式为F(n)=F(n-1)+F(n-2)，其中n≥2。 原创精品资源学科网独家享有版权，侵权必究！ 学科网（北京）股份有限公司 学科网（北京）股份有限公司 $