[코드트리] 패턴 출력하는 재귀함수

문제링크

https://www.codetree.ai/training-field/search/problems/recursive-function-that-outputs-pattern?&utm_source=clipboard&utm_medium=text 

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

작성코드

def compare369(n):
    if n == 369:
        return print(369,end=" ");

    if n > 369:
        compare369(n-2)
        print(n,end=" ")

    if n < 369:
        print(n,end=" ")
        compare369(n+2)

n = int(input())
compare369(n)

재귀함수를 호출하는 위치에 따라서 print결과값이 바뀐다는 게 신기했다. 아직 반환값이 없는 재귀함수만 다뤄봤는데, 오늘 값을 반환하는 재귀함수 파트도 마무리 지으려고 한다!!