第1题：
已知递归函数f 的定义如下：
int f （int n）
{
If（n<＝1）return 1;//递归结束情况
else return n*f（n-2）;//递归}则函数调用语句f（5）的返回值是（ ）。
1
第2题：
已知递归函数f的定义如下：
int f(int n){
if(n＜= 1)return 1；//递归结束情况f5=5*f3=5*3*f1
else return n*f(n-2)； //递归
}
则函数调用语句f(5)的返回值是______。
第3题：
（ 12 ）已知数列的递推公式如下：
f(n)=1 当 n=0,1 时
f(n)=f(n-1)+f(n-2) ? 当 n>1 时
则按照递推公式可以得到数列： 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, …… 。现要求从键盘输入 n值，输出对应项的值。例如当输入 n 为 8 时，应该输出 34 。程序如下，请补充完整。
Private Sub runl1_Click( )
f0=1
f1=1
num=Val(InputBox(" 请输入一个大于 2 的整数 : "))
For n=2 To____ 【 12 】 _______
f2= ___ 【 13 】 ________
f0=f1
f1=f2
Next n
MsgBox f2
End Sub
第4题：
已知数列的递推公式如下：
f(n)＝1 当n＝0，1时
f(n)＝f(n-1)+f(n-2) 当n＞1时
则按照递推公式可以得到数列：1，1，2，3，5，8，13，21，34，55，……。现要求
从键盘输入n值，输出对应项的值。例如当输入n为8时，应该输出34。程序如下，
请补充完整。
Private Sub runll_Click()
f0=1
f1=1
num=Val(InputBox("请输入一个大于2的整数："))
For n=2 To 【 】
f2＝【 】
f0=f1
f1=f2
Next n
MsgBox f2
End Sub
第5题：
已知f(1)=1，f(2)=2，当n≥3时，f(n)= f(n-1)+f(n-2)，编程求f(100)的值，应选择的算法为( )
A.解析法
B.穷举法
C.递归法
D.冒泡排序法
第6题：
（ 8 ）已知递归函数 f 的定义如下：
int f(int n)
{
if (n <= 1) return 1; // 递归结束情况
else return n * f(n-2); // 递归 }
则函数调用语句 f(5) 的返回值是 【 8 】 。
第7题：
假设n为整数，那么表达式n&1==n%2的值为_____________。
第8题：
●已知递归函数f(n)的功能是打印n，n-1，…，1，且n>=1，应采用的代码段是 (42) 。
(42) A．if n>1 then f(n-1)；printf("％d"，n)；
B．if n<1 then f(n+1)；printf("％d"，n)；
C．printf("％d"，n)；if n>1 then f(n-1)；
D．printf("％d"，n)；if n<1 then f(n+1)；
第9题：
A.(F/P，i，n)(P/F，i，n)=-1
B.(F/P，i，n)(P/A，i，n)=(F/A，i，n)
C.(F/A，i，n)(A/F，i，n)=1
D.(A/P，i，n)(P/A，i，n)=0
第10题：
已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是______。
A．if n＞1 then return 1 else return n+f(n-1)
B．if n＞1 then return 1 else return n+f(n+1)
C．if n＜1 then return 0 else return n+f(n-1)
D．if n＜1 then return 0 else return n+f(n+1)