已知递归函数fun的定义如下： int fun(int n) { if(n

admin2020-06-29 51

问题已知递归函数fun的定义如下：
int fun(int n)
{
if(n<=1)return 1：／／递归结束情况
else return n*fun(n一2)；／／递归
}
则函数调f}j语句fun(5)~J返嘲值是( )。

选项 A、5
B、12
C、15
D、30

答案C

解析递归函数fun被定义为含有参数int n，返回整型。其中fun函数递归调用本身，当n=1时，fun返回1，如果大于1那么执行n*fun(n-2)。所以，当n等于5时，执行*fun(3)；当3时继续调用fun，3*fun(1)，即fun(5)=5*(3*fun(1))，答案为15。

转载请注明原文地址:https://www.kaotiyun.com/show/cp8p777K

二级C

相关试题推荐

随机试题

最新回复(0)