单选题 适中
#21120

给定如下函数(函数功能同上题,增加输出打印): int fun ( int n ) { cout << n << " " ; if ( n == 1 ) ret…

给定如下函数(函数功能同上题,增加输出打印):

int fun(int n) {
	cout << n << " ";
	if (n == 1) return 1;
	if (n == 2) return 2;
	return fun(n - 2) - fun(n - 1);
}

则当 n = 4 n=4n=4 时,屏幕上输出序列为( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

分析函数调用过程:

当n = 4 时,函数调用fun(4):

fun(4) 输出4,然后计算fun(2) - fun(3)。输出顺序为4。

fun(2) 输出2,然后返回2。输出顺序为4 2。

fun(3) 输出3,然后计算fun(1) - fun(2)。输出顺序为4 2 3.

fun(1) 输出1,然后返回1。输出顺序为4 2 3 1.

fun(2) 返回2,因为已经计算过,不再输出。输出顺序为4 2 3 1 2.

计算fun(3) = 1 - 2 = -1,返回-1。输出顺序为4 2 3 1 2.

计算fun(4) = 2 - (-1) = 3,返回3。输出顺序为4 2 3 1 2 4.

结论:

因此,当n = 4 时,屏幕上输出的序列是 4 2 3 1 2。