[파이썬 기초] 알고리즘의 개념 / 코딩 연습 - 예제5(재귀함수 연습 - 삼각수)

# 재귀 함수(recursive function)  : 자기 자신을 호출하는 함수

   (improvemyself.tistory.com/82?category=849184)

[파이썬 기초] 알고리즘의 개념 / 코딩 연습 - 재귀함수의 개념(카운트다운 함수, 팩토리얼 함수)

# 삼각수(triangle number) : n번째 삼각수는 자연수 1부터 n까지의 합

출처 : 네이버 지식백과

    

코드잇 예제풀이(재귀함수 문제) : 파라미터로 1 이상의 자연수 n을 받고, n번째 삼각수를 리턴하는 재귀 함수 triangle_number를 작성(조건 : 반복문 사용하지 말것)

 

Hint 1 : 재귀함수의 recursive case와 base case를 구분 : 여기서 base case는 인풋 n의 값이 1일 때임(리턴 값 = 1), 그 외는 recursive case

 

Hint 2 : n번째 삼각수를 출력한다고 하면 출력 범위는 triangle_number(1)부터 triangle_number(n)

 

============================================================

 

# n번째 삼각수(1부터 n까지의 합)을 리턴

def triangle_number(n) :

     # base case

    if n == 1 :

        return 1

    return n + triangle_number(n - 1)

 

# 테스트 : 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