已知 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++) {
swap(a[begin], a[i]);
pailie(begin + 1, end, a);
swap(a[i], a[begin]);
}
}
主函数如下：
int main() {
int a[5] = {1, 2, 3, 4, 5};
pailie(0, 5, a);
return 0;
}
- A.
- B.
- C.
- D.