코드트리 챌린지
[코드트리] 1부터 특정 수까지의 합 2 / 재귀함수
우당탕탕코딩일기
2023. 10. 22. 01:33
코드트리 | 코딩테스트 준비를 위한 알고리즘 정석
국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.
www.codetree.ai
1부터 특정 수까지의 합 2
정수 N이 주어지면 재귀함수를 이용하여 1부터 N까지의 합을 구하여 출력하는 프로그램을 작성해보세요.
입력 형식
첫 번째 줄에 정수 N이 주어집니다.
- 1 ≤ N ≤ 100
출력 형식
첫 번째 줄에 1부터 N까지의 합을 출력합니다.
내가 짠 코드
n = int(input())
ans = 0
def sum(n):
if(n==0):
return 0
return sum(n-1) + n
print(sum(n))
굉장히 간단하다 우선 n 을 입력받은 후 sum 재귀함수를 정의한다. 베이스 케이스인 0에 대해 0이 들어오면 0을 리턴한다. 0이 아닌 수 라면 sum (n-1) 을 호출하고 그 수에 n을 더한 수를 리턴한다 예를들어 1일 경우는 sum(0) + 1 이고 2일 경우는 sum(1) + 2 이고
3일 경우는 sum(2) + 3 이된다.
따라서 sum(n) 은 0 + 1 + 2 + 3 + .. + n 이 될것이다.
728x90