#3631. [GESP202309 六级 C++] 第 13 题

[GESP202309 六级 C++] 第 13 题

青蛙每次能跳 12 步。下面是青蛙跳到第 NN 步台阶 C++ 实现代码。该段代码采用的算法是( )。

int jumpFrog(int N) {
    if (N <= 3)
        return N;
    return jumpFrog(N - 1) + jumpFrog(N - 2);
}

{{ select(1) }}

  • 递推算法
  • 贪心算法
  • 动态规划算法
  • 分治算法