计算机二级
以下程序int f(int n){ if(n==1) return 1;else return f(n-1) +1;}main( ){ int i,j=0;for(i=1;i＜3;i++) j+=f(i);printf("%d\n",j);}程序运行后的输出结果是A．4B．3C．2D．1
题目
以下程序
int f(int n)
{ if(n==1) return 1;
else return f(n-1) +1;}
main( )
{ int i,j=0;
for(i=1;i＜3;i++) j+=f(i);
printf("%d\n",j);}
程序运行后的输出结果是
A．4
B．3
C．2
D．1
参考答案和解析
解析：在main函数中，对f(1)和f(2)的值进行了累加。
f(1)=1
f(2)=f(1)+1=2
最后，j的值为1+2=3
相似问题和答案
第1题：
有以下程序： int f(int n) { if(n==1) return 1; else return f(n-1)+1; } main() { int i,j=0; for(i=1; i＜3; i++) j+=f(i); printf("%d\n",j); } 程序运行后的输出结果是( )。
A．4
B．3
C．2
D．1
解析：主函数中for循环执行两次，i=1和i=2。调用函数f(1)，返回值为1，j=1；调用函数f(2)，计算表达式f(n-1)+1的值时递归调用f(1)，返回值为2，j=3。所以B为所选。
第2题：
有以下程序int f（int n）{ if（n==1）return 1; else return f（n-1）+1;}main(){ int i,j=0; for（i=1;i<3;i++）j+=f(i); printf（"%d＼n",j）; }程序的运行结果是A．4 B．3C．2 D．1
题目给出的程序包括两个部分：main函数和f函数。main函数的运行最后将变量j的值输出，j的值为f（1）+f（2）。f函数只有一个实参n，当n等于1时，f(1)的值为1，当n大于1时，f的值为f(n-1)+1；若n=2，则f的值为f(1)+1=2，j的值为1+2=3。
第3题：
以下程序的输出结果是 #include＜stdio.h＞ in[fun(int n，int *s) {int n，f2； if(n==0‖n==1) *s=1； else {fun(n-1，&f1)； fun(n-2，&f2)； *s=f1+f2； }} void main() { int x； fun(6，&x)； pfintf("\n%d"，x)；}
A．7
B．13
C．9
D．10
第4题：
有以下程序： int fa(int x) { return x*x； } int fb(int x) { return x*x*x； } int f(int (*f1)()，int (* f2)()，int x) { return (*f2)(x)-(*f1)(x)； } main() { int i； i＝f(fa，fb，2)； printf("%d\n"，i)； } 程序运行后的输出结果是( )
A．-4
B．1
C．4
D．8
第5题：
有以下程序 int f(int n) { if(n==1)return 1； else return f(n-1)+1； } main() {int i，j=0； for(i=1；i＜3；i++)j+=f(i)； printf(“%d\n”，j)； } 程序运行后的输出结果是
A．4
B．3
C．2
D．1
解析：本题考查的知识点是递归函数。通过分析不难写出，f()函数的数学表达式为：
f(n)=1 n=1；
f(n)=f(n-1)+1 n不等于1；
在主函数中for循环执行了两次函数调用f(i)。第一次：i为1，调用f(1)得到返回值 1，并把它加到i中，i的值为1。第二次i为2，调用f(n)，根据递归公式可知“f(2)=f(1) +1”，得到返回值2并把它加到j中，j的值为3。所以最后输出的j的值为3。
第6题：
有以下程序： #include ＜stdio．h＞ intf(intn) } if(n==1) return 1； else return f(n-1)+1； } main() { int i，j=0； for(i=1; i＜3; i++) j+=f(i)； printf("%d\n"，j)； } 程序运行后的输出结果是( )。
A．4
B．3
C．2
D．1
解析：在main函数中，j的值是f(1)和f(2)的值相加的结果。f(1)=1，f(2)=f(1)+1=2，j的值为1+2=3。
第7题：
有以下程序
include<stdio．h>
int*f(int*p，int*q)；
main( )
{int m=1，n=2，*r=&m；
r=f(r，&n)；printf(”％d＼n”，*r)；
}
int-f(int*P，int*q)
(return(*p>*q)?p：q；)
程序运行后的输出结果是______。
2 解析：函数f的返回值的类型是int*，作用是返回两个int*型指针所指变量中值大的那个指针的。本题中定义了一个int*型指针r并置初值&m，即指针r指向m。r=f(r，&n)，由于m的值小于n值，所以f函数返回值为&n，所以输出为2，即n值。
第8题：
有以下程序 int f(int n) { if(n==1)return 1； else return f(n-1)+1；} main() { int i，j=0； for(i=1；i＜3；i++)j+=f(i)； printf("%d\n"，j)；} 程序运行后的输出结果是
A．4
B．3
C．2
D．1
解析：在main函数中，对f(1)和f(2)的值进行了累加。f(1)=1f(2)=f(1)+1=2最后，j的值为1+2=3
第9题：
有以下程序： #include＜stdio.h＞ iht fun(iht n，int*p) { int f1，f2； if(n==1||，n==2)*p=1； else { fun(n-1，&f1)；fun(n-2，&f2)； *p=f1+f2； } } main() { int s； fun(3，&s)； printf("%d\n"，s)； } 程序的运行结果是______。
A．2
B．3
C．4
D．5
解析： 本题考查的重点是理解递归函数。fun()为递归函数，递归结束条件时n为1或2，从而fun(3，&s)得fun(2，&s)+fun(1，&s)＝1+1＝2，因此选项A是正确的。
第10题：
1、以下程序的输出结果是（）：void fun （int n,int *s) { int f1,f2; if （n==1||n==2) *s=1; else { fun（n-1,&f1); fun（n-2,&f2); *s=f1+f2; } } int main（) { int x; fun（6,&x); pirntf（"%d\n",x); return 0; }
A．4
B．6
C．8
D．12