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

admin2012-12-29  29

问题 已知递归函数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://kaotiyun.com/show/nwVp777K
0

最新回复(0)