(C++) 7.8 재귀적 함수 호출

재귀적 함수 호출은 자신과 똑같은 이름을 가진 함수를 다시 호출하는 것을 말한다.

이처럼 코드를 작성했다고 가정해보자. 이렇게 되면 무한루프처럼 계속 반복되는 현상이 발생한다. 끝이 나지 않고 countDown()안에서 계속 돌게 되니깐 말이다. 하지만 이런 식으로 코드를 작성하면 stack에 차곡차곡 쌓여서 나중에는 stack overflow가 발생한다. 매우 큰일! 재귀적 함수를 사용할 때에는 !항상! 조건을 달아서 사용해야 한다.

이처럼 조건문을 작성하여야 한다.

이런식으로 구현할 수도 있고, 피보나치 수열을 구현해봐도 좋다.