[코드트리 조별과제] 2주차 리포트

https://www.codetree.ai/missions/5/problems/a-strange-sequence?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

이번주는 재귀함수에 대한 내용을 주로 학습했다.

 

지금까지 재귀함수에 대해 문제를 풀거나 개념을 학습할때

지레 겁먹고 시작하기가 두려웠지만 이번주 학습을 통해

나름 재귀함수에 대해 자신감을 얻은것 같다.

 

[이상한 수열]

오늘 설명해 볼 문제는 바로 [이상한 수열]이다.

코드는 아래와 같다.

def f(n):
    if n == 1:
        return 1
    if n == 2:
        return 2
    return f(n//3) + f(n-1)

n = int(input())
print(f(n))

예시로 6이 들어갔을 때 그림으로 표현해보면 다음과 같다.

                f(6)
               /    \
          f(2)       f(5)
         /           /   \
        2        f(1)    f(4)
                /       /    \
               1     f(1)    f(3)
                     /      /    \
                    1     f(1)   f(2)
                          /       /
                         1       2

재귀 함수를 통해 위와 같이 코드가 작동되게 된다.

 

이번주 레포트 끝~