재귀(Recursion)- 재귀: 자신을 정의할 때, 자기 자신을 참조하는 것- 재귀 함수: 함수 내부에서 자기 자신을 호출하는 함수 재귀 함수를 사용하는 이유변수의 사용을 줄여, 프로그램을 더 간결하고 이해하기 쉽게 만들 수 있음재귀 함수는 복잡한 문제를 간단한 기본 단계 (base case)로 나누고, 이러한 기본 단계에서 해결하는 방식을 통해 문제를 해결할 수 있게 함재귀 함수를 작성할 때 주의할 점무한 루프에 빠지지 않도록 종료 조건을 잘 설정 (종료 조건을 기저 사례 (base case) 라고도 함)함수의 파라미터 및 인자 설정에 유의* 재귀는 이후 DFS / BFS 등에 자주 사용되는 개념이기 때문에 꼭 이해하고 넘어가야함 정렬정렬이 필요한 이유?오름차순 및 내림차순으로 정렬되어 있다면 특정 ..
