7.2.1(按照字典序全排列)

诶诶诶,,,又忘了全排列的模版函数了,,,晕死了..忘了存到哪里去了,,呜呜,,

下次一定存到博客上面来.,..不对呀...我记得存进来了呀??

需要注意的地方我都标记了

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>

using namespace std;

const int maxn = 11111;

int n;

int a[maxn];

void Print_permutation(int *a, int cur)
{
if (cur == n)
{
for (int i = 0; i < n; i++)
{
printf("%d",a[i]);
}
cout << endl;
return ;
}
for (int i = 1; i <= n; i++) // 保证从1----n是字典序排列.
{
int ok = 1;
for (int j = 0; j < cur; j++)
{
if (a[j] == i)
{
ok = 0;
}
} // 保证排列中没有重复的元素
if (ok)
{
a[cur] = i; //存到数组里面
Print_permutation(a, cur + 1); //递归求解
}
}
}

int main()
{
while (scanf("%d", &n) != EOF)
{
Print_permutation(a, 0);
}
system("pause");
return 0;
}