재귀함수 연습

예제 1

코드

# 1
def p(n):
    print('+', n)
    if n > 0:
        p(n-1)
        p(n-1)
    print('-', n)


p(3)

트리구조 + 결과 확인

예제 2

코드

# 2
def p(n):
    print('+', n)
    if n > 0:
        p(n-1)
        p(n-2)
    print('-', n)


p(3)

트리구조 + 결과 확인

예제 3

코드

# 3
def p(n):
    print('+', n)
    if n > 0:
        p(n-1)
        p(n-1)
        p(n-1)
    print('-', n)


p(3)

트리구조 + 결과 확인

예제 4

코드

# 4
def p(n):
    print('+', n)
    if n > 0:
        for _ in range(n):  # _(언더바) : 단순 반복에 사용
            p(n-1)
    print('-', n)


p(3)

트리구조 + 결과 확인