选择题
如有以下程序:
#include<iostream>
using namespace std,
long fun(int n)
{
if(n>2)
return(fun(n-1)+fun(n-2));
else
return 2;
}
int main()
{
cout<<fun(3)<<end1;
return 0;
}
则该程序的输出结果应该是______。
A、
2
B、
3
C、
4
D、
5
【正确答案】
C
【答案解析】
主函数中调用fun(3),在fun内部当n>2时,递归调用fun(n-1) +fun(n-2),否则返回2。所以当n=3时,调用fun(2)+fun(1),即返回2+2,等于4。
提交答案
关闭