#3631. [GESP202309 六级 C++] 第 13 题
[GESP202309 六级 C++] 第 13 题
青蛙每次能跳 1 或 2 步。下面是青蛙跳到第 步台阶 C++ 实现代码。该段代码采用的算法是( )。
int jumpFrog(int N) {
if (N <= 3)
return N;
return jumpFrog(N - 1) + jumpFrog(N - 2);
}
{{ select(1) }}
- 递推算法
- 贪心算法
- 动态规划算法
- 分治算法