재귀함수가 뭔가요?

함수가 직접 또는 간접적으로 자신을 호출하는 프로세스가 재귀함수.

for이나 while로 바꿀수도 있지만 자료형이 일정하지 않거나, 중첩for문같이 비효울이 올라가면 재귀함수가 더 좋다.
종료지점을 제대로 생각하지 않고 구현을 하면 스택오버플로우가 발생할 수 있다.