[2022 겨울학기] 4주차 - 재귀

1. 재귀란?

재귀(recursion)은 자신을 정의할 때 자기 자신을 재참조하는 방법

 

2. 동작 원리

재귀함수: 어떤 알고리즘이나 함수가 자기 자신을 호출하여 작업을 수행하는 방식의 함수

함수에서 자기 자신 함수를 또 호출해서 스택에 저장하기 때문에 탈출 조건이 없다면 스택 오버플로우 발생

재귀함수를 쓰는 대표적 예: 피보나치 수열, 팩토리얼, 순열, 분할정복

 

 

 

 

※공부 중 작성한 내용이기에 틀린 부분이 있을 수도 있습니다!