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