재귀함수가 뭔가요? (Feat. 하노이의 탑)

재귀함수

함수 내에서 자기자신을 호출하여 재연산 하는 함수를 말한다

 

재귀함수를 사용할때 사용하는 언어가 꼬리재귀최적화를 지원하는지 확인해보면 좋다

 

www.youtube.com/watch?v=aPYE0anPZqI