프로그래밍에서 반복 작업을 수행하기 위해 자신을 호출하는 프로그램 모듈 또는 서브루틴. 즉, 순수 표현식은 훨씬 더 복잡한 연산을 수행하기 위해 반복됩니다.
재귀의 원리는 처음 두 항이 1인 숫자 계열인 피보나치 수로 설명됩니다. 연속되는 항은 이전의 두 항(1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144 등)을 합산하여 제공됩니다. 피보나치 수는 n이 2보다 크면 다음 방정식으로 생성할 수 있습니다. 피보나치(«) = 피보나치(« – 1) + 피보나치(n – 2).
Technipages는 재귀를 설명합니다.
재귀는 프로그래밍에서 문제를 해결하는 방법으로, 문제를 더 작은 단위의 문제로 나누고 개별적으로 해결합니다. 따라서 첫 번째 솔루션은 더 작은 솔루션에서 얻은 더 작은 문제에 따라 달라집니다. 재귀는 문제가 해당 용어로 해결되기 때문에 문제 해결을 돕습니다.
그것은 더 큰 인형에 들어있는 인형 세트인 러시아 마트료시카 인형으로 가장 잘 설명됩니다. 인형의 모든 조각은 더 작은 것을 제외하고 후속 또는 선행 인형의 직접 복제품입니다. 따라서 모든 인형은 다른 인형의 작거나 더 중요한 버전입니다. 재귀 프로그래밍은 문제를 더 작은 문제로 분해하여 해결하는 이 원칙을 기반으로 합니다.
재귀는 1958년으로 거슬러 올라갈 수 있으며, John McCarthy는 프로그래밍에서 재귀의 원리를 처음으로 사용했으며 이는 LISP에 대한 그의 작업에서 찾을 수 있습니다. LISP는 오늘날 우리가 가지고 있는 재귀 함수를 특징으로 하는 최초의 프로그래밍 언어였습니다. McCarthy의 작업은 20년 전인 Alonzo Church의 작업에서 영감을 받았습니다. 재귀와 관련된 주목할만한 언급은 1888년 Dedekind의 자연수 작업으로 거슬러 올라갈 수 있습니다. Rozsa Peter는 1932년 취리히에서 열린 국제 수학자 회의에서 1932년 재귀 함수에 대해 발표했습니다.
재귀의 일반적인 용도
- 재귀 문제를 작은 문제로 분해하는 것에서 문제를 해결하기 때문에 문제를 해결하는 데 도움이 됩니다.
- 문제를 해결하는 더 좋은 방법은 재귀 당면한 문제에 대한 관점을 넓혀주기 때문에
- 에 재귀, 새로운 문제 세트는 서로의 복제본이며 문제는 각각 자체적으로 해결됩니다.
재귀의 일반적인 오용
- 재귀 문제를 더 작은 규모로 해결하기 위해 세분화하더라도 문제를 해결하지 않습니다.
- 재귀 문제를 단순화할 뿐 답을 주지는 않습니다.