2025年国际信息学奥林匹克竞赛编程挑战：算法竞赛中的递归问题解析

一、选择题

1.递归函数的基本特征是什么？

（1）递归函数必须有一个明确的终止条件。

（2）递归函数必须执行某种操作，然后递归调用自身。

（3）递归函数的调用栈深度有限。

（4）递归函数的参数在递归调用过程中不会改变。

A.（1）和（2）

B.（1）和（3）

C.（1）、（2）和（3）

D.全部

2.以下哪个函数不是递归函数？

（1）函数f(n)=f(n-1)+n

（2）函数f(n)=n!(n的阶乘)

（3）函数f(n)=1

（4）函数f(n)=n*f(n-1)

A.（1）

B.（2）