[FE 45] _23.06.09 _ Day 41 ( [자료구조/알고리즘] 재귀)

오늘은 Section3 시작 

재귀함수를 공부 했다.

---

재귀 함수의 정의

재귀 함수는 함수 내에서 자기 자신을 호출하는 것을 말합니다.

이를 통해 함수는 반복적인 작업을 수행하거나 복잡한 문제를 해결하는 데 사용될 수 있습니다.

재귀 함수는 기본 경우(base case)와 재귀 호출(recursive call)로 구성됩니다.

function recursiveFunction(parameters) {
  // 기본 경우(base case) 체크
  if (기본 경우) {
    // 기본 경우에 대한 처리
    return 기본 결과;
  } else {
    // 재귀 호출
    return recursiveFunction(새로운 매개변수);
  }
}

위의 형태에서 기본 경우는 함수가 무한히 호출되지 않도록 멈추는 조건을 정의하는 부분입니다. 재귀 호출은 함수를 자기 자신과 다른 매개변수로 호출하는 부분입니다. 이렇게 재귀 함수는 기본 경우를 만족할 때까지 자기 자신을 반복적으로 호출하며 작업을 수행합니다.

재귀 함수는 반복적인 작업, 트리 순회, 문제의 분할과 정복 등 다양한 상황에서 유용하게 사용될 수 있습니다. 그러나 재귀 함수를 사용할 때는 기본 경우와 재귀 호출 사이에 적절한 조건을 설정하여 무한 반복에 빠지지 않도록 주의해야 합니다. 또한, 재귀 함수는 적절한 종료 조건을 설정해야 하며, 너무 많은 재귀 호출로 인한 성능 문제를 고려해야 합니다.

---