재귀인지 반복인지 어떻게 알 수 있습니까?

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

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

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