一開始沒想出來，後來發現需要用到stl的一個函式，或者需要使用深度優先搜尋的方法，這兩者都是自己的知識盲點，故首先參考了這篇部落格 http://blog.csdn.net/whjkm/article/details/38498317 以及百度了深度優先搜尋的相關內容，發現dfs的本質實際上是遞迴+回溯。其程式碼的實現思路為：

DFS（頂點v）
{
  標記v為已遍歷；
  for（對於每一個鄰接v切未標記遍歷的店u）
      DFS（u）;
}

附AC程式碼之dfs：

#include<cstdio>
#include<cstring>
int visit[10];
int ans[10];
using namespace std;
void dfs(int pos,int n,int m)
{
	if(pos==m)
	{
		for(int i=0;i<m;i++)
		{
			printf("%d",ans[i]);
		}
		printf("\n");
	}
	else
	{
		for(int i=1;i<=n;i++)
		{
			if(!visit[i])
			{
				visit[i]=1;
				ans[pos]=i;
				dfs(pos+1,n,m);
				visit[i]=0;
			}
		}
	}
	//return ;
}
int main()
{
	int N,n,m;
	scanf("%d",&N);
	while(N--)
	{
		scanf("%d%d",&n,&m);
		memset(visit,0,sizeof(visit));
		dfs(0,n,m);
	}
	return 0;
}

另通過本題的學習，明白了在使用遞迴函式時，當本層執行完畢時，會自動回溯返回上一層，無需新增程式碼中註釋的return。

AC程式碼之STL之next_permutation(a.begin(),a.end())函式：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
	int N;//n,m;
//	string s1,s2;???(1)
	scanf("%d",&N);
	while(N--)
	{
		int n,m;
		string s1,s2;//???(2)
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++)
		{
			s1+='0'+i;
		}
		s2=s1.substr(0,m);
		cout<<s2<<endl;
		while(next_permutation(s1.begin(),s1.end()))
		{
			if(s2!=s1.substr(0,m))
			{
				s2=s1.substr(0,m);
				cout<<s2<<endl;
			}
		}
	}
	return 0;
}
 

具體原理等可參考部落格：http://www.cnblogs.com/mycapple/archive/2012/08/13/2635853.html

通過本題的學習，發現cin，cout比scanf，printf慢，在越小範圍內定義變數越快。（見???(1)處和???(2)處）