Algoritms/Recursion (1) 썸네일형 리스트형 Recursion, 재귀 Recursion 자기 자신을 반복해서 호출하는 모든 함수를 재귀적이라 합니다. 재귀적 방법은 보다 작은 문제로 작업하기 위해 자기 자신의 복사본을 호출함으로써 문제를 해결합니다.이것을 재귀 단계라 합니다. 재귀 단계에서는 더 많은 동일한 재귀 호출이 발생할 수 있습니다. 재귀호출은 종료되도록 하는 것이 중요합니다.자기 자신을 호출할 때마다 원래 문제의 범위는 조금씩 줄어듭니다.이 일련의 작은 문제들은 결국 base case(기저)에 도달합니다. - 재귀 방식에 대한 참고 사항1. 모든 재귀 함수는 기저 조건에서 종료되어야 한다.2. 일반적으로 반복 방식의 해결책은 재귀 방식의 해결책보다 효율적이다. (그렇다고 문제를 반복적인 방법으로 해결하는 것이 항상 재귀적인 해결 방법보다 명확한 것은 아님) 각 재.. 이전 1 다음