재귀함수 썸네일형 리스트형 커뮤니케이션 스터디 발표 자료(재귀함수) 재귀함수의 개념 문제를 해결하는 알고리즘을 구현할 때 사용 함수가 자기 자신을 호출하는 방식으로 동작 전체 문제를 작은 부분의 문제로 나누고 반복 호출을 통해 모든 부분을 해결 재귀함수의 특징 기본 조건 : 재귀함수를 통해 해결하고자 하는 작은 부분 문제들은 해답이 존재해야 한다. 기본 조건이 충족되면 재귀 호출을 중단하고 결과를 반환한다. 부분 기본 조건의 합인 최종 기본 조건을 충족하면 전체 문제의 결과를 얻을 수 있다. 종료 조건 : 기본 조건을 충족한 재귀함수를 종료하기 위한 조건을 설정한다. 재귀함수 내부에서 자기 자신을 호출한다. 기본적으로 반복문보다 직관적이지 않은 구조를 띄고 있으나, 일부 알고리즘에서는 보다 직관적이고 간편한 구현이 가능하다. 예시 : Factorial 계산, Fibona.. 더보기 이전 1 다음