재귀란 무엇입니까? 반복이란 무엇입니까?

1, 재귀의 기본 개념: 호출자 자체의 프로그래밍 기술을 재귀라고 합니다. 즉, 함수 호출 자체입니다. 함수는 해당 정의에서 직접 또는 간접적으로 자체 메서드를 호출합니다. 일반적으로 더 큰 복잡한 문제를 원래 문제와 유사한 작은 문제로 변경하여 해결하므로 코드의 양이 크게 줄어듭니다. 재귀의 능력은 제한된 문장으로 무한한 객체 집합을 정의하는 데 있다.

2. 반복: 변수의 원래 값을 사용하여 새 값을 계산합니다. 재귀적으로 자신을 호출하면 반복은 A 가 B 를 계속 호출한다는 것을 의미합니다.

3. 재귀에는 반드시 반복이 있어야 하지만, 반복에는 반드시 재귀가 있을 필요는 없으며, 대부분 서로 변환할 수 있다. 반복할 수 있는 경우 재귀적, 재귀적 호출 함수, 공간 낭비, 재귀가 너무 깊으면 스택 오버플로가 발생하기 쉽습니다.

프로그램이 자체 프로그래밍 기술을 호출하는 것을 재귀라고 합니다. 재귀는 알고리즘으로서 프로그래밍 언어에서 광범위하게 사용된다. 프로시저 또는 함수의 정의나 설명에 직접 또는 간접적으로 자신을 호출하는 메서드가 있습니다. 그것은 일반적으로 크고 복잡한 문제를 원래 문제와 비슷한 더 작은 문제로 바꾸어 해결한다. 재귀 전략은 문제 해결 과정에서 필요한 반복 계산을 적은 프로그램으로 설명할 수 있어 프로그램의 코드 양을 크게 줄일 수 있습니다. 재귀의 능력은 제한된 문으로 무한한 객체 집합을 정의하는 데 있다. 일반적으로 재귀에는 경계 조건, 재귀적 전진 세그먼트 및 재귀적 반환 세그먼트가 필요합니다. 경계 조건이 충족되지 않으면 재귀적으로 추진됩니다. 경계 조건이 충족되면 재귀적으로 반환됩니다.

재귀 알고리즘은 일반 루프와 같은 일반적인 알고리즘에 비해 비효율적입니다. 따라서 더 나은 알고리즘이나 특정 상황에서 재귀가 더 적합하지 않으면 재귀를 피해야 합니다. 재귀적으로 호출하는 동안 시스템은 각 레이어의 반환점과 로컬 양에 대한 스택을 열어 저장합니다. 재귀가 너무 많으면 스택 오버플로가 발생하기 쉽습니다.