CSP-J 2022 第一轮 第 15 题：递归方法的正确描述

题目

以下对递归方法的描述中，正确的是：（ ）。

选项

• A. 递归是允许使用多组参数调用函数的编程技术
• B. 递归是通过调用自身来求解问题的编程技术
• C. 递归是面向对象和数据而不是功能和逻辑的编程语言模型
• D. 递归是将用某种高级语言转换为机器代码的编程技术

答案

B

题解

正确答案是 B。

递归是指函数在执行过程中调用自身，通常把原问题转化为规模更小的同类问题来求解，并设置终止条件，避免无限调用。

例如，计算阶乘：

• \(n! = n \times (n-1)!\)，通过计算更小的阶乘求解。
• \(0! = 1\)，作为递归的终止条件。

其他选项：

• A：函数可以接收不同参数，但这不是递归的定义。
• C：描述的是面向对象的编程思想。
• D：描述的是编译过程。