2. 计算机
  3. 计算数列第 n 项的函数定义如下： int a(int n){ if (n == 0) return 0; else if (n == 1) return 1; else if

计算数列第 n 项的函数定义如下： int a(int n){ if (n == 0) return 0; else if (n == 1) return 1; else if

admin2020-06-29  20
问题 计算数列第 n 项的函数定义如下：
       int a(int n){
           if (n == 0) return 0;
           else if (n == 1) return 1;
           else if (n == 2) return 2;
           else return a(n-1)+a(n-3);     
       }
若执行函数调用表达式 a(4)，函数 a 被调用的次数是
选项 A、3
B、4
C、5
D、6
答案C
解析 本题考查递归函数调用，执行a(4)=a(3)+a(1),而a(3)=a(2)+a(0),总共执行函数为a(4)、a(3)、a(2)、a(0)、a(1)五次，所以答案C正确。
转载请注明原文地址:https://jikaoti.com/ti/7jA0FFFM
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

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