[코드잇][알고리즘의 정석]토픽 2: 재귀 함수 연습-02. 숫자 합

코드잇/알고리즘의 정석[코드잇][알고리즘의 정석]토픽 2: 재귀 함수 연습-02. 숫자 합

 

링크: https://www.codeit.kr/learn/courses/algorithms/1130

코딩이 처음이라면, 코드잇

 

---

설명

n번째 삼각수(triangle number)는 자연수 11부터 n까지의 합입니다. 파라미터로 정수값 n을 받고 n번째 삼각수를 리턴해주는 재귀 함수 triangle_number를 쓰세요. n은 11 이상의 자연수라고 가정합시다.

함수 안에 반복문은 쓰면 안됩니다!

 

# 1부터 n까지의 합을 리턴
def triangle_number(n):
    # 코드를 입력하세요

# 테스트: triangle_number(1)부터 triangle_number(10)까지 출력
for i in range(1, 11):
    print(triangle_number(i))

 

1
3
6
10
15
21
28
36
45
55

 

---

제출한 답

# 1부터 n까지의 합을 리턴
def triangle_number(n):
    # 코드를 입력하세요
    if n == 1:
        return 1
    else:
        return triangle_number(n-1) + n

# 테스트: triangle_number(1)부터 triangle_number(10)까지 출력
for i in range(1, 11):
    print(triangle_number(i))