【NOIP算法：回溯】基础问题2：全排列问题

问题描述

输入n,输入n个元素，输出n个数的全排列。(0<n<=15)
【样例输入】：

       3
       1   2   3
【样例输出】：

       1   2   3
       1   3   2
       2   1   3
       2   3   1
       3   1   2
       3   2   1

参考代码

#include<iostream>
#include<cstring>
using namespace std;
void print(int A[],int n)
{
	for(int i=0;i<n;i++)
	{
		cout<<A[i]<<" ";
	}
	cout<<endl;
} 
void swap(int A[],int p,int i)
{
	int temp = A[p];
	A[p] = A[i];
	A[i] = temp;
}
void perm(int A[],int p,int q)
{
	if(p==q)
	{
		print(A,q+1);
	}
	for(int i=p;i<=q;i++)
	{
		swap(A,p,i);	//第一步：依次完成当前数组首元素 （p）和后续元素位置的交换 
		perm(A,p+1,q);	//第二步：将当下数组首元素之后的所有元素做全排列 
		swap(A,p,i);	//第三步：在下一次全排列之前记得将元素交换回来 
	}
}
int main()
{
	int  n;
	cin>>n;
	int A[n];
	
	for(int i=0;i<n;i++)
	{
		cin>>A[i];	
	} 
	
	perm(A,0,n-1);
	return 0;
}

 

分析过程，稍后更新~

 

—<完>—