dev_eunz

코딩테스트를 진행하다보면, 재귀함수(재귀알고리즘)을 사용하게되곤 해서 한번쯤 정리가 필요하겠다 싶은 마음이 들었다. 일단 재귀함수란, 간단히 말하면 자신을 계속해서 호출하는 함수 이다. 같은 코드를 반복해서 사용해야할 때에, 유용하게 사용된다. 보다 간단하게 문제를 해결해나갈 수 있게 된다. 유의해야할 점은 Break Point를 잘 만들어야 한다는 것이다. 계속해서 반복호출하다보면 스택오버플로우(Stack Overflow) 오류가 발생할 수 있다. 용량은 한정되어있는데, 계속해서 호출하고 리턴하지 않으니 용량을 많이 차지하고 그러다보니 일어나는 것이라고 생각하면 되겠다. ( 사탕을 비닐에 넣는데, 계속해서 사탕을 넣기만하면 비닐이 터져버리는 것과 같다고 생각하면 된다. ) 주로 사용되는 때는 - 구구단..