ภาพรวมปัญหา
หาผลรวมของสมาชิกทั้งหมดในอาเรย์ที่กำหนด
ตัวอย่าง
arr = [3, 1, 7, 2, 9, 10] → 32
วิธีแก้ปัญหา 2 แบบ
1. Iterative (แนะนำ)
int calcArraySum(int arr[], int n) {
int sumVal = 0;
for (int i = 0; i < n; i++) sumVal += arr[i];
return sumVal;
}
2. Recursive
int calcArraySum(int arr[], int n) {
if (n == 1) return arr[0];
return arr[n-1] + calcArraySum(arr, n-1);
}
โค้ด C++ เต็ม
#include <iostream>
using namespace std;
int calcArraySum(int arr[], int n) {
int sumVal = 0;
for (int i = 0; i < n; i++) sumVal += arr[i];
return sumVal;
}
int main() {
int arr[] = {1, 4, 5, 7, 6};
int n = sizeof(arr) / sizeof(arr[0]);
cout << "The sum of elements in a given array is " << calcArraySum(arr, n);
return 0;
}
ผลลัพธ์
23