Bài tập hàm đệ quy C++: viết hàm đệ quy trả về tổng các phần tử trong mảng

Table of Contents

Bài tập

Cho mảng các số nguyên n phần tử arr được nhập từ bàn phím. Bạn hãy viết hàm đệ quy tính tổng các phần tử của mảng.

Nếu bạn vẫn chưa chưa thạo cách dùng hàm đệ quy thì có thể xem hướng dẫn bên dưới.

Hướng dẫn

Bài này cũng khá giống bài trước, bạn chỉ cần lưu ý rằng phần tử đầu tiên của mảng là a[0] chứ không phải là a[1].

Code mẫu:

#include <iostream>

using namespace std;

int sumOfArray(int a[1000], int n) {
    if (n == 1) return a[0];
    return a[n - 1] + sumOfArray(a, n - 1);
}

int main() {
    int n;
    int arr[1000];
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    cout << sumOfArray(arr, n);
    return 0;
}