2. 计算机
  3. 有下列程序： #include＜stdio．h＞ int f(int x) { if(x＜2) return 1； return x*f(x﹣1)+(x﹣1)*f(x﹣2)；

有下列程序： #include＜stdio．h＞ int f(int x) { if(x＜2) return 1； return x*f(x﹣1)+(x﹣1)*f(x﹣2)；

admin2022-10-25  66
问题 有下列程序：
     #include＜stdio．h＞
     int f(int x)
     {
       if(x＜2)
         return 1；
       return x*f(x﹣1)+(x﹣1)*f(x﹣2)；
     }
     main()
     {
       int y；
       y=f(4)；
       printf(”％d＼n”，y)；
     }
     程序执行后的输出结果是(          )。
选项 A、11
B、43
C、57
D、53
答案 D
解析 函数f是一个递归函数。当x＞=2时，递归调用自身，返回值为x*f(x-1)+(x-1)*f(x-2)；当x＜2时，返回值为1。main函数中，调用函数f传入4，所以y的值是f(4)。f(4)等价于4*f(3)+3*f(2)；f(3)等价于3*f(2)+2*f(1)；f(2)等价于2*f(1)+1*f(0)；f(0)、f(1)等价于1。综上：f(2)等于3，f(3)等于11，f(4)等于53。本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/5Ckp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)