[DFS]FJSDFZOJ 1421 数字排列问题

原题：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1421

时间：2014.1.31

类型：回溯，递归

源码：

、

#include<cstdio>
#include<iostream>
using namespace std;
int a[10],n;
bool u[9];
void print()
{
	for(int i=1;i<n;i++) { printf("%5d",a[i]); }
	printf("%5d\n",a[n]);
}

void search(int l)
{
	if(l==0) { print(); return;}
	for(int i=1;i<=n;i++)
	{
		if(!u[i])
		{
			a[n-l+1]=i;
			u[i]=true;
			search(l-1);
			u[i]=false;
		}
	}
}

int main()
{
	scanf("%d",&n);
	search(n);
	return 0;
}

最终状态：AC

总结：注意数组a要到10不然n=9时会炸