用递归实现1到n的从小到大排列（数字不重复）_1、给定数组a,其中有n个元素且按照字典序从小到大排列: a={1, 3, 5, 7} 使用递归

//1到n的排列 
//递归
#include <iostream>
using namespace std; 
void print_permutation(int* A,int n,int cur)
{
	if (cur==n)							//数组填满的话直接打印 
	{
		for (int i=0;i<n;i++)
		cout<<A[i]<<",";
		cout<<"\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(A,n,cur+1);	//开始递归			
			}
				
		}
	}	
} 
 
int main()
{int n;
int A[n];
cout<<"请输入n的值"<<endl;
cin>>n;
print_permutation(A,n,0);
return 0;
}