第21389题 单选题
青蛙每次可跳1或2级台阶,给出的跳上第N级台阶的C++实现代码采用的算法是?
void jumpFrog(int N) {
    if (N <= 3)
        return N;
    return jumpFrog(N - 1) + jumpFrog(N - 2);
}
A

递推算法

B

贪心算法

C

动态规划算法

D

分治算法

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析