问题
单项选择题
以下程序运行后的输出结果是
#include＜stdio.h＞
int f(int t[], int n);
main()
int a[4]=1, 2, 3, 4, s;
s=f(a, 4); printf("%d\n", s);
int f(int t[], int n)
if(n＞0) return t[n-1]+f(t, n-1);
else return 0;
A) 4
B) 10
C) 14
D) 6
答案
参考答案：B
解析： 本题考查函数递归调用。被调函数f中的t数组与main函数中的a数组共用一组存储单元，根据函数递归调用流程可知：s=f(a, 4)=t[3]+f(t,3)，f(t, 3)=t[2]+f(t, 2)，f(t, 2)=t[1]+f(t, 1)，f(t, 1)=t[0]+f(t, 0)，f(t, 0)=0；将f(t, 0)=0代入上述公式进行递推：f(t, 1)=t[0]+f(t, 0)=1+0=1，f(t, 2)=t[1]+f(t, 1)=2+1=3，f(t, 3)=t[2]+f(t, 2)=3+3=6，s=f(a, 4)=t[3]+f(t, 3)=4+6=10。