TIL

재귀는 아무리 어려워도 그려가면서 풀면 풀리게 되어있다.!

Done

• 맥에서 비쥬얼 스튜디오 코드 C/c++ 개발환경 설정

• 자가진단 1304 주사위 문제 변형해서 재귀문제로 풀기 분석

#include <stdio.h>

int N, arr [101];

void output()
{
    for (int i = 1; i <= N ; i++) {
        printf("%d ", arr[i]);
    }
    
    printf("\n");
}

void dice(int step)
{
    
    if (step > N)
    {
        output();
        return ;
    }
    
    for (int i = arr[step - 1] ; i <= 6; i++) {
        arr[step] = i;
        dice(step + 1);
    }
}

int main()
{
    scanf("%d", &N);
    arr[0] = 1;
    dice(1);
    
    return 0;
}