求自然数列1..n的全排列

求自然数列1..n的全排列

点击打开链接

• 
  
• 
  
• 
  
• 
  

总时间限制:  

1000ms  

内存限制:  

65536kB

描述

对于给定的自然数n，求数列1..n的全排列。1<=n<=7

输入

n

输出

1..n的全排列

样例输入

3

样例输出

1, 2, 3
  
1, 3, 2

2, 1, 3

2, 3, 1

3, 1, 2

3, 2, 1

提示

框架2结构

源码

#include<iostream>  
#include<cstdio>  
using namespace std;  
int a[10]={};  
void tan(int n,int* a,int cur)
{  
    if(n==cur)
	{  
		printf("%d",a[0]);
		for(int i=1;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;  
				tan(n,a,cur+1);  
			}  
		}  
}  //输出，排列的函数
int main()  
{  
    int n; 
	scanf("%d",&n);	
	for(int i=0;i<n;i++)
		a[i]=i+1;//初始化
    int cur=0;  
	tan(n,a,cur);   
} 

谢谢观赏