分享以个DFS的程序--有点意思

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include<iostream>
using namespace std;


int a[100] = {0};
int n;
int cnt=0;
void dfs(int k)
{
if(k >= n)
{
for(int i = 0;i < n;i++)
{
cout<<a[i]<<" ";
}
cnt++;
cout<<endl;
}
else
{
for(int i = 1;i <= n;i++)
{
a[k] = i;
dfs(k + 1);
}
}
}
int main()
{
while(cin>>n)
{
cnt=0;
int k = 0;
dfs(k);
cout<<cnt<<endl;
}
system("pause");
return 0;
}