C++ 函式的遞歸實作：如何在不同的資料結構上有效使用遞迴？

遞歸在C 中有效地處理了資料結構，具體如下：陣列：輕鬆計算和值和找到最大值鍊錶：有效計算長度和反轉鍊錶樹：快速計算高度和先序遍歷

C 函數的遞迴實作：有效應用於資料結構

簡介

陣列

• 計算陣列和：使用遞歸，可以輕鬆計算陣列元素的和：

int arraySum(int arr[], int n) {
  if (n <= 0) {
    return 0;
  }
  return arr[n-1] + arraySum(arr, n-1);
}

登入後複製

• 尋找陣列最大值：遞迴也可以用來尋找陣列中的最大值：

int findMax(int arr[], int n) {
  if (n == 1) {
    return arr[0];
  }
  int max = findMax(arr+1, n-1);
  return max > arr[0] ? max : arr[0];
}

登入後複製

鍊錶

• 求鍊錶長度：遞迴可以用來有效地計算鍊錶的長度：

int linkedListLength(Node* head) {
  if (head == NULL) {
    return 0;
  }
  return linkedListLength(head->next) + 1;
}

登入後複製

• 反轉鍊錶：使用遞歸，也可以輕鬆地反轉鍊錶：

Node* reverseLinkedList(Node* head) {
  if (head == NULL || head->next == NULL) {
    return head;
  }
  Node* next = head->next;
  head->next = NULL;
  Node* reversed = reverseLinkedList(next);
  next->next = head;
  return reversed;
}

登入後複製

樹

• 計算樹的高度：遞迴是計算樹的高度的一種常見方法：

int treeHeight(Node* root) {
  if (root == NULL) {
    return 0;
  }
  int leftHeight = treeHeight(root->left);
  int rightHeight = treeHeight(root->right);
  return max(leftHeight, rightHeight) + 1;
}

登入後複製

• 先序遍歷：遞歸可以用來先序遍歷一棵樹：

void preorderTraversal(Node* root) {
  if (root == NULL) {
    return;
  }
  cout << root->data << " ";
  preorderTraversal(root->left);
  preorderTraversal(root->right);
}

登入後複製

結論

以上是C++ 函式的遞歸實作：如何在不同的資料結構上有效使用遞迴？的詳細內容。更多資訊請關注PHP中文網其他相關文章！