P1706 全排列问题（题解）

题目链接

知识点：深搜、递归、数论

题目大意：

给定一个范围，问有多少种不重复的排列方式，输出排列方式

解题思路：

首先需要用到深受，则可将原来的都标记为0，使用过的标记为1，再归零，进行递推操作。

AC代码：

#include<iostream>
#include<stdio.h>
#include <algorithm>
#include<string.h>
#include<math.h>
using namespace std;
int n,a[10],vis[10]={0};
void dfs(int i)
{
	if(i>n)
	{
		for(int j=1;j<=n;j++)
		{
			printf("%5d",a[j]);
		}
		cout << endl ;
		return ;
	}
	for(int j=1;j<=n;j++)
	{
		if(vis[j]==0)//没用过 
		{
			a[i]=j;
			vis[j]=1;//用过标记为1  
			dfs(i+1);//搜索 
			vis[j]=0;//再次还原 
		}
	}
	return ;
}
int main()
{
	cin >> n ;
	dfs(1);//从1开始搜索的
	return 0;
}