有以下程序: int f(int n) { if (n==1) return 1; else return f(n-1)+1; } main() { int i,j=0; for(i=i;i<3;i++)

admin2009-04-15  17

问题 有以下程序:    int f(int n)    {  if  (n==1)  return 1;    else return f(n-1)+1;    }    main()    {  int i,j=0;    for(i=i;i<3;i++)  j+=f(i);    printf("%d\n",j);    }    程序运行后的输出结果是(  )。

选项 A、4
B、3
C、2
D、1

答案2

解析 通过分析不难写出,f()函数的数学表达式为:
   f(n)=1    n=l;
   f(n)=f(-1)+1    n≠1;
   在主函数中for循环执行了两次函数调用f(i)。第一次:i为1,调用f(1)得到返回值1,并把它加到j中,j的值为1。第二次i为2,调用f(n),根据递归公式可知f(2)=f(1)+1,得到返回值2并把它加到j中,j的值为3。所以最后输出,i的值为3。
转载请注明原文地址:https://jikaoti.com/ti/hZI0FFFM
0

最新回复(0)