单选题 适中
#19845

给定函数 climbStairs(int n) 的定义如下,则 climbStairs(5) 的返回的值是( )。 int climbStairs ( int…

给定函数 climbStairs(int n) 的定义如下,则 climbStairs(5) 的返回的值是( )。

int climbStairs(int n) { 
    if(n <= 2) return n; 
    int a = 1, b = 2; 
    for(int i = 3; i <= n; i++) { 
        int temp = a + b; 
        a = b; 
        b = temp; 
    } 
    return b; 
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析
分析函数定义,识别递归终止条件与递推关系。根据参数 n 的不同取值,判断函数调用自身时的分支路径。追踪每次递归调用传入的参数变化,统计所有到达终止条件的执行路径。结合递归返回值的组合方式,推导出最终返回结果的计算过程。