单选题 适中
#19740

当输入 6 时,下列程序的输出结果为( )。 # include <iostream> using namespace std ; int f ( int n…

当输入 6 时,下列程序的输出结果为( )。

#include <iostream> 
using namespace std; 
int f(int n) { 
  if (n <= 3) return n; 
  return f(n - 1) + f(n - 2) + 2 * f(n - 3); 
} 
int main() { 
  int n; 
  cin >> n; 
  cout << f(n) << endl; 
  return 0; 
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
分析函数 f 的递归结构,确定其在不同输入下的调用路径。当 n ≤ 3 时,f(n) 直接返回 n;否则,f(n) 依赖于 f(n-1)、f(n-2) 和 2 倍的 f(n-3) 之和。从输入值 6 开始,逐层展开递归调用,记录每层参数对应的子问题。通过自底向上或记忆化方式计算各子问题的值,避免重复计算。最终将所有递归分支的结果按函数定义组合,得到 f(6) 的完整表达式并求值。