C++ 遞迴函數的退出條件是什麼？

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中文網其他相關文章！