全排列打印(二)

#include <iostream>
using namespace std;

bool status[3] = {false, false, false};

void print(int a[], int pos, int n)
{
if (pos == n)
{
for (int i = 0; i < n; i++)
{
if (status[i])
{
cout << a[i];
}
}
cout << endl;
}
else
{
status[pos] = true;
print(a, pos+1, n);
status[pos] = false;
print(a, pos+1, n);
}
}

void printAll(int a[], int n)
{
print(a, 0, n);
}

int main()
{
int a[] = {1, 2, 3};
printAll(a, 3);

return 0;
}