재귀란 무엇입니까?

재귀란 무엇인가요?

프로그램이 자신을 호출하는 프로그래밍 기술을 재귀라고 합니다.

알고리즘으로서의 재귀는 프로그래밍 언어에서 널리 사용됩니다. 프로세스나 함수에는 정의나 설명에서 자신을 직접 또는 간접적으로 호출하는 방법이 있습니다. 일반적으로 크고 복잡한 문제를 원래 문제와 유사한 작은 문제로 변환하여 해결해야 합니다. 문제 해결 과정에서 요구되는 여러 번의 반복 계산을 설명하여 프로그램 코드의 양을 크게 줄입니다. 재귀의 힘은 유한한 진술로 무한한 객체 집합을 정의하는 데 있습니다.

일반적으로 재귀에는 경계 조건, 재귀 순방향 섹션 및 재귀 반환 섹션이 필요합니다. 경계 조건이 충족되지 않으면 재귀가 진행되고, 경계 조건이 충족되면 재귀가 반환됩니다.

중첩 함수 호출 프로세스의 예

재귀를 구성하는 데 필요한 조건:

1 하위 문제는 원래 문제와 동일해야 하며

2. 제한 없이 자신을 호출하려면 종료가 있어야 하며 이를 비재귀적 상황 처리로 단순화해야 합니다.

수학과 컴퓨터 과학에서 재귀는 하나 이상의 간단한 기본 사례로 정의된 객체 또는 메서드 클래스를 의미하며, 다른 모든 사례는 기본 사례로 축소될 수 있다는 규정이 있습니다.

수학과 컴퓨터 과학에서 재귀는 하나 이상의 간단한 기본 사례로 정의된 객체 또는 메서드 클래스를 의미하며, 다른 모든 사례는 기본 사례로 축소될 수 있다는 규정이 있습니다.

예를 들어 다음은 누군가의 조상에 대한 재귀적 정의입니다. 누군가의 부모는 그의 조상입니다(기본 사례).

누군가의 조상의 부모도 누군가의 조상입니다(재귀 단계). 황금분할 수열이라고도 알려진 피보나치 수열은 1, 1, 2, 3, 5, 8, 13, 21.... I [1]

Fi 보나치 수열이 대표적인 경우입니다. 재귀: 재귀 관계는 엔터티가 자신과 관계를 설정하는 경우입니다.

Fib(0) = 1 [기본 사례] Fib(1) = 1 [기본 사례] 모든 정수 n > 1의 경우: Fib(n) = (Fib(n-1) + Fib(n-2) ) [ 재귀적 정의] 재귀적으로 표현할 수 있는 수학적 함수는 많지만, 실제 응용에서는 재귀적 정의의 높은 오버헤드가 감당할 수 없는 경우가 많습니다. 예:

Factorial(1) = 1 [기본 사례] 모든 정수 n > 1의 경우: Factorial(n) = (n * Factorial(n-1)) [재귀 정의] 이해하기 쉬운 정신 모델, 재귀적 정의에 의한 객체 정의는 동일한 유형의 "이전에 정의된" 객체를 기반으로 한다고 믿어집니다. 예: 상자 100개를 어떻게 옮길 수 있나요? 답변: 먼저 상자를 이동하고 이동된 위치를 기록한 다음 더 작은 문제로 넘어갑니다. 99개의 상자를 어떻게 이동할 수 있습니까? 결국 문제는 상자를 옮기는 방법이 되며, 당신은 이미 그 방법을 알고 있습니다.

이러한 정의는 수학에서 매우 일반적입니다. 예를 들어, 집합론에서 자연수에 대한 공식적인 정의는 다음과 같습니다. 1은 자연수이고 모든 자연수에는 계승자가 있으며 이 역시 자연수입니다.

Droste 효과

Droste 효과는 재귀의 시각적 형태입니다. 여자가 들고 있는 물건 중에는 같은 물건을 들고 있는 자신의 작은 사진도 있고, 같은 물건을 들고 있는 더 작은 사진도 있고, 이런 식으로 계속됩니다.

또 다른 예로, 반대쪽 거울 두 개 사이에 타고 있는 촛불을 놓으면 거울 중 하나에 촛불이 보이고, 촛불 뒤에는 거울이 있고, 거울 안에 또 다른 촛불이 있는데… 또한 재귀의 표현이기도합니다.

더 많은 관련 지식을 알고 싶으시다면

PHP 중국어 홈페이지

를 방문해주세요! !

위 내용은 재귀란 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!