그 인터뷰에 끄떡하면 자주 나온다는 재귀함수 말야. 첨 보면 꽤 헷깔리지 않나?
마침 좋은 링크가 있어 공유할려 해.

https://medium.com/@daniel.oliver.king/getting-started-with-recursion-f89f57c5b60e

설명 잘 되 있으니까 잘 모르겠으면 감 잡힐때까지 두세번 읽어봐.
그럼 건투 빌어~!