A.递归就是在过程或函数里调用自身B.递归必须有一个明确的结束条件，即递归出口C.递归调用可以无条件地进行D.……

单项选择题关于“递归”，下列说法不正确的（）。

A、“递归”源于数学上的递推式和数学归纳法
B、“递归”是自后项（第n项）向前项（第n-1项）代入，再从前项向后项计算，直至获得最终结果
C、“递归”是由前n-1项计算出第n项
D、“递归”是自第一项起，由前项依次计算后项，直至获得最终结果

单项选择题数列{an}满足an+1=an+2-an，a1=2，a2=5，则a5为（）。

A.-3
B.-11
C.19
D.-5

单项选择题关于递推法，以下描述不正确的是（）。

A.在递推问题中，每个数据项和它前面的数据项无关
B.顺推法是从已知条件出发，逐步推算出要解决的问题的方法
C.逆推法从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程
D.递推法的特征是化难为易、化繁为简

单项选择题关于递推法，以下描述正确的是（）。

A.递推法包括穷举法和枚举法
B.递推的思路是通过数学推导将复杂的运算化解为若干重复的简单运算，以充分发挥计算机擅长重复处理的特点
C.逆推法不属于递推法的一种
D.顺推法不属于递推法的一种

单项选择题有一段楼梯有5段台阶，规定每一步只能跨一级或两级，请问要登上第5级台阶有（）种不同的走法。

A.5
B.6
C.7
D.8