[Algorithm] CodeUp 1905 (재귀함수) 1부터 n까지 합 구하기(python 파이썬)

1905 : (재귀함수) 1부터 n까지 합 구하기

문제 설명

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

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

금지 키워드 : for, while, goto
시간 제한 : 1 Sec
메모리 제한 : 128 MB

입력

입력으로 자연수 n이 입력된다. (1<=n<=10,000)

출력

1부터 n까지의 합을 출력한다.

입력 예시

100

출력 예시

5050

풀이

import sys
sys.setrecursionlimit(1000000)

res = 0
def func(n):
  global res
  if(n!=1):
    func(n-1)
  res += n
  
func(int(input()))
print(res)