单选题
适中
#19845
给定函数 climbStairs(int n) 的定义如下,则 climbStairs(5) 的返回的值是( )。 int climbStairs ( int…
给定函数 climbStairs(int n) 的定义如下,则 climbStairs(5) 的返回的值是( )。
答案与解析
正确答案:B
解析
分析函数定义,识别递归终止条件与递推关系。根据参数 n 的不同取值,判断函数调用自身时的分支路径。追踪每次递归调用传入的参数变化,统计所有到达终止条件的执行路径。结合递归返回值的组合方式,推导出最终返回结果的计算过程。