[Python] 프로그래머스 Lv2 - 숫자의 표현

🔗 문제링크

코딩테스트 연습 - 숫자의 표현

📂 분류

완전탐색

💡 풀이

n이 10,000이하인 수 이기 때문에 완전탐색으로 풀었다.

반복문으로도 해결할 수 있는 문제이지만, 재귀의 약한 것 같아 재귀함수를 사용해서 풀었다.

💻 코드

def recursion(n, i, num):
    if n == num:
        return True

    if n > num:
        return False
    n += i

    return recursion(n, i + 1, num)


def solution(n):
    answer = 0

    for i in range(1,  n + 1):
        if recursion(i, i + 1, n):
            answer += 1

    return answer