深度优先搜索生成全错序排列

怀恋啊，记得高中和大一之间的暑假里刚学c语言时我想写个24点程序，就搜到了用递归实现的这个全错序程序，当时看了好久才看懂，怀恋怀恋。

#include <algorithm>
#include <iostream>
using namespace std;

#define MAX_N 100

bool used[MAX_N];
int perm[MAX_N];

void permutation(int pos, int n)
{
if( pos == n ){
for (int i = 0; i < n; i++) {
cout << perm[i] << ' ';
}
cout << '\n';
}

for (int i = 0; i < n; i++) {
if (!used[i]) {
perm[pos] = i;
used[i] = true;
permutation(pos + 1, n);
used[i] = false;
}
}
}
/*
void permutation(int n)
{
for (int i = 0; i < n; i++) {
perm[i] = i;
}

do {

} while ( next_permutation(perm, perm + n) );
}
*/

int main()
{
for (int i = 0; i < 5; i++) {
perm[i] = i;
}

permutation(0, 5);

return 0;
}

注释掉的是库函数里的，书上说后面会学，还是位运算实现的，期待。

这里用used数组记录访问的二叉树的深度，基本上也能说是个栈吧。