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