[알고리즘] 재귀 알고리즘

재귀 알고리즘

나 자신을 다시 호출하는 것을 재귀라고 한다.

예시1

반복문 대신 재귀 함수를 이용한 예

예시2

재귀 함수를 이용한 팩토리얼 구하기

예시3

재귀 함수를 이용한 하노이탑