본문 바로가기

728x90

재귀1

[데이터 구조] 재귀(recursive) 란? 재귀란? 자기 자신을 호출하는 함수 재귀적 방법 자신의 복사본을 호출하여 더 작은 문제를 풀게 함으로써 문제를 해결한다. 이를 재귀 단계라고 하는데, 재귀 단계는 더 많은 수의 재귀 단계를 만들 수 있다. 매 단계보다 함수는 원본 문제보다 조금 더 단순한 문제를 가지고 자기 자신을 호출한다. 작은 문제의 서열은 결국 기본 경우를 수렴해야 한다. 왜 재귀를 사용하는가? 재귀는 수학으로부터 빌려온 유용한 기법이다. 재귀 코드는 반복 코드보다 짧고 작성하기 쉽다. 일반적으로 루프는 컴파일되거나 인터프린터 될 때 재귀 함수로 바뀐다. 재귀는 비슷한 하위 작업으로 정의될 수 있는 작업에 특히 유용하다. 예를 들어, 정렬, 검색, 그리고 탐색 문제들이 간단한 재귀 해법으로 해결된다. 재귀 함수의 형식 재귀 함수는 .. 2022. 11. 3.

이전 1 다음

티스토리툴바