C++中Array類(lèi)與遞歸函數(shù)的配合

在C++中，我們可以使用Array類(lèi)來(lái)表示數(shù)組，并配合遞歸函數(shù)來(lái)處理數(shù)組中的元素。下面是一個(gè)簡(jiǎn)單的例子，演示了如何使用Array類(lèi)和遞歸函數(shù)來(lái)計(jì)算數(shù)組中所有元素的和：

#include <iostream>

class Array {
private:
    int* data;
    int size;

public:
    Array(int* arr, int size) {
        this->size = size;
        data = new int[size];
        for (int i = 0; i < size; i++) {
            data[i] = arr[i];
        }
    }

    int getSize() {
        return size;
    }

    int getElement(int index) {
        return data[index];
    }
};

int recursiveSum(Array arr, int index) {
    if (index == arr.getSize()) {
        return 0;
    }
    
    return arr.getElement(index) + recursiveSum(arr, index + 1);
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    Array array(arr, 5);

    int sum = recursiveSum(array, 0);
    std::cout << "Sum of array elements: " << sum << std::endl;

    return 0;
}

在上面的例子中，我們首先定義了一個(gè)Array類(lèi)，它包含一個(gè)私有成員變量data用于存儲(chǔ)數(shù)組元素，以及一個(gè)公有方法getElement用于獲取數(shù)組中特定位置的元素。然后，我們定義了一個(gè)遞歸函數(shù)recursiveSum，它接收一個(gè)Array對(duì)象和一個(gè)索引作為參數(shù)，用于計(jì)算從索引開(kāi)始到數(shù)組末尾所有元素的和。最后，在main函數(shù)中，我們創(chuàng)建了一個(gè)數(shù)組對(duì)象并調(diào)用recursiveSum函數(shù)來(lái)計(jì)算數(shù)組中所有元素的和。

通過(guò)使用Array類(lèi)和遞歸函數(shù)的配合，我們可以方便地處理數(shù)組中的元素，并實(shí)現(xiàn)各種數(shù)組相關(guān)的功能。