单选题
适中
#19740
当输入 6 时,下列程序的输出结果为( )。 # include <iostream> using namespace std ; int f ( int n…
当输入 6 时,下列程序的输出结果为( )。
答案与解析
正确答案:B
解析
分析函数 f 的递归结构,确定其在不同输入下的调用路径。当 n ≤ 3 时,f(n) 直接返回 n;否则,f(n) 依赖于 f(n-1)、f(n-2) 和 2 倍的 f(n-3) 之和。从输入值 6 开始,逐层展开递归调用,记录每层参数对应的子问题。通过自底向上或记忆化方式计算各子问题的值,避免重复计算。最终将所有递归分支的结果按函数定义组合,得到 f(6) 的完整表达式并求值。