재귀함수: 자기 자신을 호출하여 문제를 해결하는 프로그래밍 기법
- 탈출 조건 무조건 필요 ! -> stack overflow 발생함.
- 함수 호출될 때 마다 메모리의 stack을 이용함. 따라서 stack overflow 발생.
탈출 조건이 필요한 이유: stack이 넘쳐서 stack overflow가 발생함.
- 같은 행위가 반복될 때 재귀 함수를 사용함.
- 잘 사용하지 않지만, 알고리즘 구현할 때에는 매우 유용하게 사용될 수 있음.
- 팩토리얼, 곱 구하기, 제곱수 구현, 피보나치 수열, 최대공약수, 하노이탑
- 실행시간이 느림.
*코드는 과제 채점 후 올릴 예정 !!