재귀 란 무엇입니까?

컴퓨터 과학에서 많은 문제는 분할 및 정복 전략이 필요합니다. 재귀 기술은이 전략을 사용합니다. 가장 단순한 형태의 재귀는 최종 제품을 결정할 수있을 때까지 문제를 작은 문제로 나누는 함수입니다. 컴퓨터 과학은 수학과 논리의 플랫폼에서 설립되었습니다. 재귀는 수십 년 동안이 큰 프레임 워크의 일부였으며 오늘날 대부분의 컴퓨터 프로그래밍 언어에서 찾을 수 있습니다.

동적 프로그래밍은 재귀 구현으로 문제를 구성 요소로 나눕니다. 이 프로세스를 통해 각 하위 문제가 이전 문제의 결과를 요구하는 더 큰 문제 내에 문제를 중첩시킬 수 있습니다. 이 유형의 기능 재귀는 배열 조작에서 일반적입니다.

이 스타일의 프로그래밍은 관리 가능한 구성 요소에 대한 문제를 단순화하기 때문에 유리합니다. 또한 모듈 식 소프트웨어 개발의 이점이 있습니다. 이 모듈 방식을 사용하면 컴퓨터 응용 프로그램 전체에서 재사용 가능한 구성 요소를 만들 수 있습니다.

컴퓨터 응용 프로그램 내에서 보안 기능을 만들 때 재귀가 잘 작동합니다. 응용 프로그램의 각 화면에는 필드를 표시해야하는지 결정하는 특정 비즈니스 규칙이 필요할 수 있습니다. 각 화면에 개별 보안 코드를 작성하는 대신 데이터를 사용자에게 렌더링하고 필요한 가시성 제한을 적용하기 전에 모든 화면을 읽을 수있는 재귀 기능을 만들 수 있습니다.

그래픽 디자인은 재귀 문제에 잘 맞는 또 다른 영역입니다. 사각형 안에 사각형을 만들도록 설계된 프로그램을 상상해보십시오. 더 작은 정사각형은 더 큰 정사각형과 동일한 기능적 요구 사항을 가지지 만 두 정사각형의 치수 만 변경됩니다.

정렬 알고리즘은 항목 목록을 특정 순서로 정렬해야하는 논리적 문제입니다. 이러한 유형의 문제 해결을 위해서는 최종 목록이 원하는 순서로 정렬 될 때까지 목록을 새로운 목록으로 지속적으로 섞어 야합니다. 이 문제를 해결하는 좋은 방법은 최종 목록으로 정렬 될 때까지 목록을 계속 섞는 재귀 루프를 만드는 것입니다.

소프트웨어 자동화의 힘으로 인해 재귀 사용이 대부분의 시스템 소유자에게는 사소한 것처럼 보입니다. 일반적으로 보안 기능과 열을 정렬하려면 마우스를 한 번 클릭하거나 키보드를 누르는 것이 필요합니다. 이 간단한 조치의 표지에는 실제로 재귀의 복잡성과 우아함이 있습니다.