중복순열, 주사위 던지기

# 중복순열
# 주사위 4개를 던진다
n = 4
path = [0] * 4

def go(lev):
    # 깊이가 n
    if lev == n:
        for i in range(lev):
            print(path[i], end=' ')
        print()
        return

    # 브랜치가 6
    for i in range(6):
        path[lev] = i + 1
        go(lev + 1)
        # 전 값 지우는 것, 없어도됨(디버깅용)
        path[lev] = 0

go(0)