DFS을 이용한 순열구하기

코드 :

#include <stdio.h>
#define MAX 3
 
int arr[MAX+1];
 
void dfs(int depth)
{
    int i;
    int j;
    if(depth == MAX + 1)
    {
        for(j = 1; j <= MAX; j++)
            printf("%d ", arr[j]);
        printf("\n");    
        return;
    }
 
    for(i = 0; i < 4; i++)
    {
        arr[depth] = i;
        dfs(depth + 1);
    }
}
 
 
int main()
{
    dfs(1);
 
    return 0;
}

 결과 : 

0 0 0
0 0 1
0 0 2
0 0 3
0 1 0
0 1 1
0 1 2
0 1 3
0 2 0
0 2 1
0 2 2
0 2 3
0 3 0
0 3 1
0 3 2
0 3 3
1 0 0
1 0 1
1 0 2
1 0 3
1 1 0
1 1 1
1 1 2
1 1 3
1 2 0
1 2 1
1 2 2
1 2 3
1 3 0
1 3 1