输出 1 到 n 的全排列

#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");
}