* 스스로 공부한 내용을 바탕으로 작성한 글입니다. 부정확한 부분이나 오류가 있을 수 있으며, 발견 시 댓글로 알려주세요! 알고리즘 카테고리에서 첫 번째로 다룰 것은 '재귀'이다. 재귀라는 것 자체는 알고리즘보다는 문법의 한 형태에 가깝다고 생각하지만, 앞으로 다룰 다양한 알고리즘들을 구현하기 위해 자주 활용되는 코드 작성 방식 중 한 가지이다. 그렇기 때문에 가장 먼저 다룰 주제로 선정해 보았다. 재귀가 무엇인지 살펴보겠다. 재귀란? 재귀란 함수 안에서 함수 자기 자신을 호출하는 것을 말한다. 때로는 순환이라고도 말하기도 한다. 재귀는 함수내부에서 자기 자신을 계속 호출하는 특징이 있기 때문에, 반드시 종료 조건을 만들어 주어야 한다. 그렇지 않으면 함수가 끝나지 않고 계속 반복되기 때문이다. 이런 상..