单选题 适中
#19763

下面程序的运行结果为( )。 # include <iostream> using namespace std ; int f ( int n ) { if (…

下面程序的运行结果为( )。

#include <iostream> 
using namespace std; 
int f(int n) { 
  if (n <= 2) return n * 2; 
  return f(n - 1) + f(n - 2); 
} 
int main() { 
  cout << f(5) << endl; 
  return 0; 
  }


未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
分析函数f的定义,该函数接受一个整数参数n。当n小于等于2时,返回n的两倍;否则返回f(n-1)与f(n-2)的调用结果之和。程序在main函数中调用f(5),并通过cout输出其返回值。执行过程涉及递归调用,需根据n的不同取值逐步展开f(n-1)和f(n-2)的计算路径,直至所有递归调用均达到边界条件(n ≤ 2),然后逐层回溯求和得出最终返回值。整个过程依赖函数调用栈的展开与合并机制。