全排列代码

题目描述

按照字典序输出自然数 

1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一个整数 n。

输出格式

由 1∼n 组成的所有不重复的数字序列，每行一个序列。

每个数字保留 55 个场宽。

输入输出样例

输入 #1复制

3

输出 #1复制

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

思路：

这道题需要用到递归算法,则需要一个递归函数---fun;

因为他不需返回值，所以使用void类型；

注：递归即自调用，即自己调用自己

代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,f[105],a[105];//f数组--判断数字是否用过，a数组---实际数组，存储最后输出的数字； 
void fun(int x)//接收参数 
{ 
	int i,j;
	if(x==n+1)//如果位数=最大值'n'+1;/设计边界 
	{
		for( i=1;i<=n;i++)
		{
			cout<<"   "<<a[i]<<"  ";//直接输出，注意空格 
		}
		cout<<endl;//注意换行； 
		return;
	}
	for(i=1;i<=n;i++)//枚举每一位数 
	{
		if(f[i]==0){
			a[x]=i,f[i]=1;//标记数字是否用过
			fun(x+1);//自调用，重新传参 
			f[i]=0,a[x]=0;//清除标记 
			
		}
	}
}

int main(){
cin>>n;
fun(1);	//传输参数--当前位置; 
return 0;
}