#gesp4t25. 2025GESP四级 递推

2025GESP四级 递推

2025GESP四级 递推

2503真题

1.(2503-10)小杨正在爬楼梯,需要爬n阶才能到达楼顶。如果每次可以爬1个或2个台阶,下面代码采用递推算法来计算一共有多少种不同的方法可以爬到楼顶,则横线上应填写( )?

int f(int n) {
    if (n == 1 || n == 2)
    	return n;
    
    int f1 = 1;
    int f2 = 2;
    int res = 0;
    for (int i = 3; i <= n; i++) {
    	________________________________ // 在此处填入代码
    }
    return res;
}

{{ select(1) }}

  • res += f1 + f2;
    f1 = f2;
    f2 = res;
    
  • res = f1 + f2;
    f1 = f2;
    f2 = res;
    
  • res += f1 + f2;
    f2 = res;
    f1 = f2;
    
  • res = f1 + f2;
    f2 = res;
    f1 = f2;
    

2506真题

2.(2506-10)以下关于递推算法基本思想的描述,正确的是( )? {{ select(2) }}

  • 递推算法通过将问题分解为相互独立的子问题来解决。
  • 递推算法从已知的基础情况出发,通过某种关系逐步推导出更大规模问题的解。
  • 递推算法通常用于穷举所有可能的解决方案。
  • 递推算法适用于在每一步做出局部最优选择以达到全局最优。

2509真题

3.(2509-15)小杨正在爬楼梯,需要n阶才能到达楼顶,每次可以爬1阶或2阶,求小杨有多少种不同的方法可以爬到楼顶,横线上应填写( )?

int climbStairs(int n) {
    if (n <= 2) return n;
    int prev2 = 1;
    int prev1 = 2;
    int current = 0;
    for (int i = 3; i <= n; ++i) {
        ________________ // 在此处填入代码
    }
    return current;
}

{{ select(3) }}

  • prev2 = prev1;
    prev1 = current;
    current = prev1 + prev2;
    
  • current = prev1 + prev2;
    prev2 = prev1;
    prev1 = current;
    
  • current = prev1 + prev2;
    prev1 = current;
    prev2 = prev1;
    
  • prev1 = current;
    prev2 = prev1;
    current = prev1 + prev2;
    

2512真题

4.(2512-9)给定函数 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;
}

{{ select(4) }}

  • 5
  • 8
  • 13
  • 10