下面 pailie 函数实现全排列，横线处可以填入的是：
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++) {
__________ // 在此处填入选项
}
}
- A. swap(a[begin+1],a[i]); pailie(begin+1,end,a); swap(a[i],a[begin]);
- B. swap(a[begin],a[i]); pailie(begin,end,a); swap(a[i],a[begin]);
- C. swap(a[begin],a[i]); pailie(begin+1,end,a); swap(a[i],a[begin]);
- D. swap(a[begin]+1,a[i]); pailie(begin+1,end,a); swap(a[i],a[begin+1]);
正确答案：C