Question

求用c++/c语言编写一个输入n输出1～n的所有排列（千万不是排列数哦）的...

求用c++/c语言编写一个输入n输出1～n的所有排列（千万不是排列数哦）的程序

Answer 1

#include <iostream>

#include <algorithm>

using namespace std;

int main()

{

int n;

cout << "Input n" << endl;

// 输入n

cin >> n;

// 这里可以自己做输入错误检测

// 给数组动态分配大小

int* a = new int[n];

// 给数组赋值（要排列的数据源）

for(int i = 1; i <= n; i++)

{

a[i - 1] = i;

}

do{

// 依次输出每个数

for(int i = 0; i < n; i++)

{

cout << a[i] << " ";

}

// 换行

cout << endl;

}

// 做排列计算（C++ stl函数）

while (next_permutation(a,a+n));

// 记得释放

delete[] a;

return 0;

}

运行结果如下：

Answer 2

// 主要是递归的应用

#include <cstdio>
using namespace std;

const int MAXN = 16;

bool visit[MAXN+1];
int out[MAXN+1];

void gao(int d, const int n) {
if (d == n) {
for (int i=0; i<n; ++i) printf("%d%s", out[i], i==n-1?"\n":" ");
return;
}
for (int i=1; i<=n; ++i) if (!visit[i]) {
visit[i] = true;
out[d] = i;
gao(d+1, n);
visit[i] = false;
}
}

int main() {
int n;

scanf("%d", &n);
gao(0, n);

return 0;
}

Answer 3

嗯，是个难题

[