已知递归函数f的定义如下: int f(int n) { if(n<=1)return 1; //递归结束情况 else return n*f(n-2);//递归) 则函数调用语句f(5)的返回值是_____

admin2013-02-27  24

问题 已知递归函数f的定义如下:
   int f(int n)
   {
       if(n<=1)return 1;  //递归结束情况
       else return n*f(n-2);//递归)
   则函数调用语句f(5)的返回值是______。

选项

答案15

解析 此题考查的是递归算法。本题中f()函数在n小于等于 1时返回值为1,其余情况返回值为n*(n-2),由此分析可以得到 f(5)=5*f(3)=5*3*f(1)=5*3*1=15。
转载请注明原文地址:https://jikaoti.com/ti/DZE0FFFM
0

最新回复(0)