C++ 재귀 함수의 종료 조건은 다음과 같습니다. 기준 조건: 함수가 결과를 직접 반환할 수 있는 상태에 도달했는지 확인합니다. 일반적으로 특정 조건이나 매개변수 값이 임계값을 충족하는지 판단합니다. 재귀 종료 조건: 기준 조건에 대한 대안 또는 추가로, 재귀 깊이를 추적하거나 최대 재귀 깊이 제한을 설정하여 특정 횟수의 재귀 호출 후에 함수가 중지되도록 보장합니다.
C++의 재귀 함수에 대한 종료 조건
재귀 함수는 자신을 반복적으로 호출하여 문제를 해결합니다. 무한 재귀 루프에 빠지는 것을 방지하려면 명확한 종료 조건을 정의해야 합니다. C++에서 종료 조건은 일반적으로 다음과 같은 방식으로 구현됩니다.
1. 기본 조건:
bool isEven(int n) { if (n == 0) { // 基线条件:当 n 为 0 时,返回 true return true; } else { return isEven(n - 1); // 递归调用 } }
2. 재귀적 종료 조건:
int fibonacci(int n) { if (n <= 1) { // 基线条件:当 n <= 1 时,返回 n return n; } else if (n > MAX_RECURSION_DEPTH) { // 递归终止条件:当递归深度超过限制时,返回错误值 return -1; } else { return fibonacci(n - 1) + fibonacci(n - 2); // 递归调用 } }
실용 사례
다음 예제 함수는 주어진 숫자의 계승을 계산합니다.
int factorial(int n) { if (n == 0) { // 基线条件:当 n 为 0 时,返回 1 return 1; } else { return n * factorial(n - 1); // 递归调用 } }
위 내용은 C++에서 재귀 함수의 종료 조건은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!