#P1352. Day3 递归手推阅读(8题)
Day3 递归手推阅读(8题)
第 1 题
写出以下程序运行后的输出结果(数字之间不加空格):
void f(int n) {
if (n == 0) return;
cout << n;
f(n - 1);
}
f(4);
{{ input(1) }}
第 2 题
写出以下程序运行后的输出结果(数字之间不加空格):
void f(int n) {
if (n == 0) return;
f(n - 1);
cout << n;
}
f(4);
{{ input(2) }}
第 3 题
写出以下程序运行后的输出结果(数字之间不加空格):
void f(int n) {
if (n == 0) return;
cout << n;
f(n - 1);
cout << n;
}
f(4);
{{ input(3) }}
第 4 题
写出以下程序运行后的输出结果(只填数字):
int f(int n) {
if (n == 0) return 0;
return n % 10 + f(n / 10);
}
cout << f(2026);
{{ input(4) }}
第 5 题
写出以下程序运行后的输出结果(只填数字):
int f(int n) {
if (n <= 1) return 1;
return n * f(n - 1);
}
cout << f(5);
{{ input(5) }}
第 6 题
写出以下程序运行后的输出结果(只填数字):
int f(int n) {
if (n == 0) return 0;
return n % 2 + f(n / 2);
}
cout << f(13);
{{ input(6) }}
第 7 题
写出以下程序运行后的输出结果(只填数字):
int f(int n) {
if (n <= 1) return 1;
return 2 * f(n / 2);
}
cout << f(8);
{{ input(7) }}
第 8 题
写出以下程序运行后的输出结果:
void f(int n) {
if (n < 2) { cout << n; return; }
f(n / 2);
cout << n % 2;
}
f(13);
{{ input(8) }}