#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) }}
函数 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) }}