★Recursion Intermediate - 2 Solved★

★ 17478 재귀함수가 뭔가요? ★

 

N = int(input())

print('어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.')

def CH(n):

    if n < 0:
        return    
    
    print('_'*4*(N-n) + '"재귀함수가 뭔가요?"')

    if n != 0:
        print('_'*4*(N-n) + '"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.')
        print('_'*4*(N-n) + '마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.')
        print('_'*4*(N-n) + '그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."')
    
    else:
        print('_'*4*(N-n) + '"재귀함수는 자기 자신을 호출하는 함수라네"')
        
    CH(n-1)
    
    print('_'*4*(N-n) + '라고 답변하였지.')

CH(N)

 

🐤 대표적인 재귀 문제 → return 종료 조건 코드 + 함수 넣는 코드 2개 사이사이에 어떻게 코드 넣을 지 디자인만 잘하면 됨

---

★ 4779 칸토어 집합 ★

def draw(s,e):
    if (s+1)==e:
        return
    else:
        length=(e-s)
        step=(length//3)
        lines[s+step:s+step*2]=[' ']*(step)
        draw(s,s+step)
        draw(s+step*2,e)

while 1:
    try:
        N=int(input())
        l=3**N
        lines=['-']*l
        s,e=0,l
        if l!=0:
            draw(s,e)
        print(''.join(lines))
    except EOFError:
        break

 

🐤 재귀함수 안에 재귀함수가 2개 있는 문제. 그 외는 디자인만 잘하면 OK

---