计算机二级
有以下程序： #include 〈iestream〉 using namespace std； int f(int n) { if(n==1) return 1； else return f(n-1)+1； } int main() { int i，j=0； for(i=1；i<3；i++) j+=f(i)； cout<A．4B．3C．2D．1
题目
有以下程序： #include 〈iestream〉 using namespace std； int f(int n) { if(n==1) return 1； else return f(n-1)+1； } int main() { int i，j=0； for(i=1；i<3；i++) j+=f(i)； cout<
A．4
B．3
C．2
D．1
相似问题和答案
第1题：
有以下程序： #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是正确的。
第2题：
以下程序的输出结果是( )。 #include＜stdio.h＞ int fun(int n，int *s) { int f1，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)； printf("\n％d" ，x)；}
A．7
B．13
C．9
D．10
解析：n=0或n=1是递归的终止条件。然后利用已知值逐步递推求出未知值。注意：通过传送地址值，在被调用函数中直接改变调用函数中的变量的值。
第3题：
有以下程序 #include ＜stdio.h＞ #include ＜stdlib.h＞ int fun(int n) {int *p; p=(int*)malloc(sizeof(int)); *p=n; return *p; } { int a; a=fun(10); printf("%d\n",a+fun(10)); } 程序的运行结果是______。
A．0
B．10
C．20
D．出错
解析：malloc(sizeof(int))的作用是开辟一个长度为sizeof(int)存储空间，并通过强制类型转换(int*)将此存储空间的地址赋给了—个整型的指针变量p。然后执行语句“*p=n”，使得*p的值为10，并通过返回此值，在主函数中输出a+10的值，即输出20。
第4题：
有以下程序
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值。
第5题：
有以下程序 #include＜stdio.h＞ void f(int *p,int *q); main() { int m=1,n=2,*r=&m; f(r, &n); printf("%d,%d",m,n); } void f(int*p,int*q) {p=p+1; *q=*q+1;) 程序运行后的输出结果是______。
A．1,3
B．2,3
C．1,4
D．1,2
解析：本题主要考查函数实参和形参之间的传递，C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只能由实参传绐形参，而不能由形参传回来给实参。f(r&n)把n的地址传递给q，通过地址传递的函数可以有返回值，因此，n的值为q的返回值3，又因为p是形参变量没有返回值，所以m的值没有改变，因此，选项A是正确的。
第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＞ void fun(int n, int *p) { int f1,t2; 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()函数直接调用了自身，所以它是一个递归函数。fun()函数中，当形参n为1或2时，让形参p所指内容为1。从这里可以看出形参p的用途是输出一个整数，所以我们不妨记作fun(1)=1、 fun(2)=1。如果是其他情况，那么输出结果*p的内容为f(n)=f(n-1)+f(n-2)。由此可见， fun()函数的作用是求斐波纳契数列第n项的值(斐波纳契数列第1和2项的值为1，以后各项分别为前两项之和：1、1、2、3、5、8、13……)。主函数中通过fun()函数，求第3项值；所以输出结果为2，故应该选择A。
第8题：
有以下程序:#include ＜stdio.h＞int fun(int n){ if(n == 1) return 1; else return( n + fun( n - 1 ) );}main( ){ int x; seanf("% d" ,&X) ;x = fun(x) ;pfinff( "% d \n" ,x);} 执行程序时，给变量x输入10，程序的输出结果是( )。
A．55
B．54
C．65
D．45
解析：函数调用将实参x=10传给形参n，语句n＝1不成立，执行else语句，递归调用fun函数。fun函数共被调用8次，即fun(9)，fun(8)，…，fun(2)，由此可得n=10+9+…+1=55，所以x=55。
第9题：
以下程序的输出结果是 #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