재귀함수zz

재귀함수의 정의

함수 안에 자신의 함수를 다시 호출하는 함수를 의미합니다. 이러한 재귀함수는 자신의 로직을 내부적으로 반복하다가, 일정한 조건이 만족되면 함수를 이탈하여 결과를 도출합니다.

재귀함수 예시

팩토리얼이라는 연산을 통해 무슨 의미인지 알아보자.
팩토리얼은 반복문 또는 재귀함수로 나타낼 수 있다.

재귀함수는 밑으로 갔다가 위로 올라가는 형태의 계산순서를 띈다.

재귀함수 예시2

https://www.youtube.com/watch?v=wMNrSM5RFMc

재귀함수 예시3