재귀함수란?

재귀함수는 자기 자신을 다시 호출하는 함수를 의미한다. 재귀함수는 여러번 재귀를 할 수도 있는데, 이때 재귀는 재귀가 되지 않을 때까지 계속한다. 예를 들어 어떤 재귀함수가 있고 재귀함수 내용이 다음과 같다고 가정해본다. 파라미터로 숫자를 받고, 그 숫자가 0보다 크면 출력하고 0보다 작거나 같으면 100을 리턴한다. 출력 이후 숫자에 -1을 해주고 재귀적으로 자기자신을 다시 호출하며 파라미터값으로 해당 숫자를 준다. 이런 내용의 재귀함수일 경우 파라미터로 3이 주어졌다면, 3을 받은 재귀함수가 3을 출력하고 -1을 해줘 2를 만들고 재귀적으로 2를 파라미터로 준 자기자신을 호출한다. 그럼 순차적인 재귀를 통해 결과적으로 3, 2, 1을 출력하고 0을 파라미터로 받은 재귀함수가 호출되었을 때 0보다 커야 출력한다는 조건에 부합하지 않아 출력이 되지 않고 0보다 작거나 같아야 한다는 조건에 부합해 100을 리턴하고 더이상의 재귀는 일어나지 않게 된다.