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

admin2021-07-02  26

问题 计算数列第 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/sUh0FFFM
0

最新回复(0)