http://acm.nyist.net/JudgeOnline/problem.php?pid=32&&DFS

简单的DFS应用，求排列组合的种类数。。这里需要注意的是下一层都比当前层数小。。。

#include<iostream>
#include<string.h>
using namespace std;
int a[10];
bool visit[10];
void dfs(int x,int cur,int deep)
{
	if(cur==deep+1) //回溯条件
		{ 
			for(int i=1;i<=deep;++i)
			  cout<<a[i];
			  cout<<endl;
			    return;
	     }
	for(int i=x;i>0;--i)
	{
		if(!visit[i])
		{
			a[cur]=i;
			visit[i]=true;
			dfs(i-1,cur+1,deep);
			visit[i]=false;
		}
	}
}
int main()
{
	int n,m;
	while(cin>>n>>m)
	{
		memset(visit,false,sizeof(visit));
		dfs(n,1,m);
	}return 0;
}