[백준][4779] python - 칸토어 집합

https://www.acmicpc.net/problem/4779

4779번: 칸토어 집합

 

import sys
input = sys.stdin.readline

def cantorian(num):
    if num == 1:
        return '-'
    l = num//3
    str = cantorian(l)
    return str + ' '*l + str

while True:
    try:
        n = int(input())
        num = 3**n
        print(cantorian(num))
    except:
        break

재귀적으로 풀이한 방법.

num이 1이 될 때 탈출 조건으로 주고 '-'를 리턴시킨 후 그 문자열을 받아 그 다음 문자열 길이(3)를 조합해서 리턴한다.

 

재귀는 항상 어려운데 

https://pythontutor.com/

Python Tutor: Learn Python, JavaScript, C, C++, and Java programming by visualizing code

위의 사이트를 이용해서 파이썬이 실행될 때의 과정을 시각화해서 볼 수 있어 이해에 도움이 된다.