코딩1 재귀(Recusion) 알고리즘 사용 예 재귀(Recusion) 알고리즘 재귀 함수는 자기 자신을 참조하는 함수입니다. 원래의 문제를 동일한 유형의 하위 문제로 나누고 하위문제를 해결한 다음 결과와 결합합니다. 이러한 알고리즘을 분할 정복법 이라 합니다. 또 하위 결과를 저장하여 조회하는 알고리즘이 추가되면 동적프로그래밍이라고 부릅니다. 이러한 재귀함수 다음과 같은 구조를 가져야 합니다. Base Case : 재귀함수의 종료 조건으로 더 이상 문제를 쪼갤수 없을 때, 자기자신을 호출하지 않고 답이 나올 때 Recusion Case: 복잡한 입력을 더 간단한 입력으로 분류하여 자기자신을 호출 재귀의 활용 예시 다음은 재귀 함수의 활용 예시 입니다. factorial (계수) 구하기 다음 factorial 함수는 n! 을 구합니다. int fact.. 2020. 7. 10. 이전 1 다음