全排列——递归（回溯）

//对小于等于n的数进行全排列

#include <iostream>
int a[100];
void print_permutation(int n,int *A,int cur){
	if(cur==n){
		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;
				print_permutation(n,A,cur+1);
			}
		}
	}
}
int main(){
	int n;
	scanf("%d",&n);
	print_permutation(n,a,0);
	return 0;
}

//对数组B中的数进行全排列(不存在重复元素) 

#include <stdio.h>
void permutation(int n,int *A,int*B,int cur){
	if(cur==n){
		for(int i=0;i<n;i++)
			printf("%d",A[i]);
		printf("\n");
	}
	else{
		for(int i=0;i<n;i++){
			int ok=1;
			for(int j=0;j<cur;j++){
				if(A[j]==B[i])
					ok=0;
			}
			if(ok){
				A[cur]=B[i];
				permutation(n,A,B,cur+1);
			}
		}
	}
} 
int main(){
	int a[5];
	int b[5]={1,2,3,4,5};
	permutation(5,a,b,0);
	return 0;

}

//对数组B中的元素进行全排列(元素有重复的) 

#include <stdio.h>
#include <algorithm>
using namespace std;
int a[100];
int b[100];
void permutation(int n,int *A,int *B,int cur){
	if(cur==n){
		for(int i=0;i<n;i++)
			printf("%d",A[i]);
		printf("\n");
	}
	else{
		for(int i=0;i<n;i++){
			if(!i||B[i]!=B[i-1]){//在拍好序的基础上，除第一项外，若当前项与前一项相同，则不考虑 
				int c1=0,c2=0;
				for(int j=0;j<n;j++)
					if(B[i]==B[j])
						c1++;
				for(int j=0;j<cur;j++)
					if(B[i]==A[j])
						c2++;
				if(c2<c1){
					A[cur]=B[i];
					permutation(n,A,B,cur+1);
				}
			}
		}
	}
} 
int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&b[i]);
	sort(b,b+n);
	permutation(n,a,b,0);
	return 0;
}