2025江苏南京国机数科人工智能训练营实习生招募40人笔试历年参考题库附带答案详解

一、单选题（共100题）

1.

递归函数在计算机科学中是一种重要的编程技术。下列关于递归函数的描述，正确的是：

A.递归函数必须有多个递归出口才能避免无限递归

B.递归调用层级过深可能导致栈溢出错误

C.递归算法的空间复杂度总是优于迭代算法

D.尾递归优化能降低递归算法的时间复杂度

【选项】

A.递归函数必须有多个递归出口才能避免无限递归

B.递归调用层级过深可能导致栈溢出错误

C.递归算法的空间复杂度总是优于迭代算法

D.尾递归优化能降低递归算法的时间复杂度

【参考答案】

B

【解析】