单选题 适中
#20815

下面 pailie 函数是一个实现排列的程序,横线处可以填入的是( )。 # include <iostream> using namespace std ;…

下面 pailie 函数是一个实现排列的程序,横线处可以填入的是( )。

#include <iostream>
using namespace std;
int sum = 0;
void swap(int & a, int & b) {
	int temp = a;
	a = b;
	b = temp;
}
void pailie(int begin, int end, int a[]) {
	if (begin == end) {
		for (int i = 0; i < end; i++)
			cout << a[i];
		cout << endl;
	}
	for (int i = begin; i < end; i++) {
		__________ // 在此处填入选项
	}
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

函数作用:在0n-1的区间,对A[0n-1]的元素进行全排列。

全排列可以这么理解,每个元素都有尝试在开头的机会,之后其他的元素在这个前提之下,继续在该元素后方继续尝试。当然在尝试完成后,还需要将排列还原,方便后续尝试,符合该要求的只有C选项。