单选题
计算数列第 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 被调用的次数是
【正确答案】
C
【答案解析】解析：本题考查递归函数调用，执行a(4)= a(3) + a(1),而a(3) = a(2) + a(0),总共执行函数为a(4)、a(3)、a(2)、a(0)、a(1)五次，所以答案C正确。