자료구조와 알고리즘

재귀함수란 자기 자신을 다시 호출하는 함수이다. 재귀함수를 통해 큰 문제를 작은 문제로 나누어 해결할 수 있다. 이전 두 수의 합이 다음 수가 되는 피보나치 수열(Fibonacci Sequence)도 재귀함수로 구현할 수 있다. 하지만 재귀함수를 제대로 구현하기 위해서