分享以个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;
}