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

一、选择题（共20分，每题2分）

1.以下哪种递归算法的效率最高？

A.分治法

B.动态规划

C.暴力递归

D.非递归算法

2.递归算法在以下哪种情况下会出现栈溢出？

A.递归深度过大

B.递归出口条件不正确

C.递归函数执行时间过长

D.递归函数执行次数过多

3.以下哪个是尾递归优化后的代码？

A.deffactorial(n):returnn*factorial(n-1)

B.deffactorial(n):returnn*factorial(n-1)ifn!=0el