问题 填空题

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

答案

参考答案:O

解析: 此题考查的是递归算法。本题中f()函数在n小于等于 1时返回值为1,其余情况返回值为n*(n-2),由此分析可以得到 f(5)=5*f(3)=5*3*f(1)=5*3*1=15。

单项选择题 A3/A4型题
单项选择题