알고리즘/이론1 Recursion 재귀는 주어진 문제의 해를 구하기 위해 동일하면서 더 작은 문제의 해를 이용하는 방법 하나의 큰 문제를 해결할 수 있는 (해결하기 쉬운) 더 작은 문제로 쪼개고 결과들을 결합한다. 재귀함수로 구현 재귀함수 (recursive function) 함수 내부에서 직접 혹은 간접적으로 자기 자신을 호출하는 함수. 일반적으호 재귀적 정의를 이용해서 재귀함수를 구현한다. 따라서, 기본부분(basis part)와 유도파트(inductive part)로 구성된다. 기본부분 = 기저조건 : 재귀의 끝 재귀적 프로그램을 작성하는 것은 반복 구조에 비해 간결하고 이해하기 쉽다. 그러나, 재귀에 대해 익숙하지 않은 개발자들은 재귀적 프로그램이 어렵다고 느낀다. 함수 호출은 프로그램 메모리 구조에서 스택을 사용한다. 따라서 재.. 2021. 2. 21. 이전 1 다음
