[Algorithm] 순열 복습

#include<iostream>

using namespace std;

int t,n;

int isVisited[7];

int answer[7];  

// 3!과 2!의 모든 경우의 수를 재귀함수를 이용하여 연습하자! 

void dfs(int depth){

  

  if(depth == n+1){

    for(int i=1; i<=n; i++){

      printf("%d ",answer[i]);

    }

    printf("\n");

  }

  // for문

  for(int i=1; i<=n; i++){

    if(isVisited[i] == 0){

      isVisited[i] = 1;

      answer[depth] = i;

      dfs(depth+1);

      isVisited[i] = 0;

      answer[depth] = 0; 

    }

  }

}

int main()

{

  

  scanf("%d",&t);

  for(int i=1; i<=t; i++){

    scanf("%d",&n);

    

    for(int i=1; i<=n; i++){

      isVisited[i] = 0;

    }

    dfs(1);

  }

  

  return 0;

  

}