#1343. [CSP2025 入门级] 第 3 题

[CSP2025 入门级] 第 3 题

函数 calc(n) 的定义如下,则 calc(5) 的返回值是多少?( )

int calc(int n) {
    if (n <= 1) return 1;
    if (n % 2 == 0) return calc(n / 2) + 1;
    else return calc(n - 1) + calc(n - 2);
}

{{ select(1) }}

  • 55
  • 66
  • 77
  • 88