차례:
정의-재귀 루프는 무엇을 의미합니까?
재귀 루프는 함수, 모듈 또는 엔티티가 반복적으로 자신을 계속 호출하여 거의 끝없는 루프를 형성 할 때 발생했다고합니다. 재귀 구문은 하노이 타워 문제를 해결하는 데 사용되는 알고리즘과 같은 여러 알고리즘에서 사용됩니다. 대부분의 프로그래밍 언어는 함수가 자신을 호출하도록하여 재귀를 구현합니다.
재귀 루프는 단순히 재귀라고도합니다.
Techopedia는 재귀 루프를 설명합니다
재귀 루프는 특정 엔터티가 루프 코드 내에서 자신을 호출하려고하는 특별한 유형의 반복 구조입니다. 따라서 엔터티는 특정 조건이나 중단이 지정 될 때까지 계속 호출합니다. 재귀 루프는 일반적으로 특정 함수에 대한 호출이 함수 정의 자체 내에 배치되는 재귀 함수 호출의 도움으로 구현됩니다.
재귀 루프를 구현할 수있는 프로그래밍 언어는 재귀 루프 만 사용하면 "while"및 "for"와 같은 반복 구조를 사용해야하는 문제를 해결할 수 있습니다. 따라서 재귀 루프는 기존 루프 구조를 대체 할 수 있으며 덜 부피가 큰 코드를 작성하는 데 유용합니다. 또한 코드를 단순화하고 복잡한 코드를 간단한 문으로 나누는 데 도움이됩니다.
재귀 함수의 가장 일반적인 문제 적용 중 일부는 하노이 타워, e = 1/0에 대한 시리즈 계산을 포함합니다! +1/1! + 1 / 2 +…, gcd 계산, 계승 등.
프로그래머가 정확한 데이터 크기를 확신 할 수없는 경우에도 재귀가 사용됩니다.
컴퓨팅의 재귀는 다음 유형으로 분류 할 수 있습니다.
- 단일 재귀
- 다중 재귀
- 간접 재귀
- 익명 재귀
- 구조 재귀
- 생식 재귀
재귀 루프를 사용하면 프로그램 성능에 영향을 줄 수 있습니다. 재귀 루프는 메모리 스택을 사용하며 스택이 가득 차면 의도 된 종료 시간 전에 루프가 종료 될 수 있습니다.
