재귀함수에 대해서 인터넷에 정의는 많은데 도대체 어떻게 만들면 되는지 설명이 있는 곳이 별로 없어서 몇 글자 끄적여 봅니다.알고보면 별로 어렵진 않아요. 가장 유명한 예제인 n! 부터 예를 들도록 해보겠습니다.n! 를 수식으로 펼쳐보면 다음과 같습니다. 머리가 아파오지만 참고 봅시다.저도 수학 별로 안 좋아합니다.기호로 보면 복잡하니까 n! 를 f(n)으로 바꿔봅시다.이게 더 복잡해 보일 수도 있지만, 아래와 같이 정리를 하기가 쉽습니다. 여기서 제일 중요한 부분은 입니다. 왜 중요하냐면 저 부분이 바로 재귀함수의 종료 조건이기 때문입니다.재귀함수라는게 계속 자기를 부르는 거라 이게 언젠가는 끝나야 되는데 그 끝나는 조건을 지정하는게 재귀함수를 만들 때 가장 큰 일입니다.이 것만 한다면 재귀함수는 거의 ..
