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

admin2012-12-29 27

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

选项

答案15

解析函数每次将f(n)的值转换成相应的关系式n*fun(n-2)，直到fun(1)时为止。所以fun(5)=5*fun(5-2)=5*3*fun(1)=5*3*1=15。

转载请注明原文地址:https://jikaoti.com/ti/bPL0FFFM

二级C

相关试题推荐

随机试题

最新回复(0)