재귀 함수

이 포스팅의 목적: 재귀함수에 대해 자세히 알기

재귀함수

• 자기 자신을 호출하는 함수를 말한다.
• 재귀함수는 정의 단계에서 자신을 재참조하는 함수
• 전달되는 상태인 매개변수가 달라질 뿐 똑같은 일을 하는 함수
• 큰 문제를 작은 부분문제로 나눠서 풀 때 사용한다.

재귀함수 사용할때 주의사항

• 반드시 기저사례를 써야 한다. (종료 조건)
• 사이클이 있다면 쓰면 안된다
• 반복문으로 될 거같으면 반복문으로 사용하자 (함수호출에 대한 코스트)

재귀함수는 이렇게 이뤄짐
1 종료조건
2 로직
3 다시호출

🔆팩토리얼이란? n! : 그 이전의 항을 모두 곱하는 것
(Ex. 1! = 0! = 1이라는 특징을 가지고 있음)

그리고
이 영상을 보면 재귀함수가 뭔지 이해가 간다ㅋ
https://youtu.be/RPSVXjcFbvA