#include<iostream>
#include<stdio.h>
using namespace std;
int a[] = {1,2,3};
void solve(int n,int* a,int cur){
if(n == cur){
for(int i = 0; i < n; i++)
printf("%d ",a[i]);
printf("\n");
}
else for(int i = 1; i <= n; i++){//填上各种数
int ok = 1;
for(int j = 0; j < cur; j++)
if(a[j] == i) ok = 0;
if(ok){
a[cur] = i;
solve(n,a,cur + 1);
}
}
}
int main()
{
int n = 3;
int cur = 0;
// while(scanf_s("%d",&n) > 0){
solve(n,a,cur);
// }
system("pause");
}
输出 1 到 n 的全排列
最新推荐文章于 2024-08-08 14:48:05 发布