[CodeUp] 1905번 1부터 n까지 합 구하기

링크 : https://codeup.kr/problem.php?id=1905

문제

정수 n이 입력으로 들어오면 1부터 n까지의 합을 구하시오.

이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.

풀이

파이썬 최대 재귀 횟수는 1000번까지만 가능하기 때문에 sys.setrecursionlimit(Limit_number)을 쓰지 않으면 Error가 난다.

ex) 입력이 12345라고 들어오면 오류 남

입력 제한에 1<=n<=10000 라고 되어있는데 잘못 쓰인 것 같다.

import sys
sys.setrecursionlimit(100000)

def func_sum(n):
    if n <= 1:
        return 1
    return func_sum(n-1) + n


print(func_sum(int(input())))