쉽게 풀 수 있었는데도 불구하고 어렵게 빙빙 돌아가서 푼 문제였다. sum
값에 현재 값을 더한 값을 빈 리스트에 추가한 다음 print()
했는데, 그러지 않고도 쉽게 문제를 풀 수 있었다.
1보다 작거나 같은 값은 1로 반환시켜주고 그렇지 않은 값들은 n에 재귀적으로 값을 더해주면 됐다.
너무 어렵게 생각하면 안되겠다는것을 느꼈다.
import sys
sys.setrecursionlimit(1000000)
# 1번(어렵게 푼 문제)
sum = 0
def sum_number(n):
global sum
if n != 1:
sum_number(n-1)
sum+=n
sum_number(int(input()))
print(sum)
# 2번(쉬운 방법)
def plus(n):
if n <= 1:
return 1
return plus(n-1) + n
print(plus(int(input())))