재귀함수란? 함수에서 자기 자신을 다시 호출해 작업을 수행하는 방식이다. 그렇기에 특정 분기까지 자기 자신을 계획해서 호출하는데 주로 반복문을 구현할 때 사용한다. 그렇기에 반복문으로 구현 가능한 로직은 모두 재귀함수로 구현 가능하며, 재귀함수 또한 반복문으로 구현