ในปัญหานี้ เราได้รับอาร์เรย์ arr[] ของค่าจำนวนเต็ม n ค่า งานของเราคือสร้าง โปรแกรมเพื่อค้นหาผลรวมขององค์ประกอบในอาร์เรย์ที่กำหนดใน C++ .
คำอธิบายโปรแกรม − สำหรับอาร์เรย์ที่กำหนด เราจะรวมองค์ประกอบทั้งหมดและส่งกลับผลรวม
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหากัน
อินพุต
arr[] = {3, 1, 7, 2, 9, 10} ผลลัพธ์
32
คำอธิบาย
Sum = 3 + 1 + 7 + 2 + 9 + 10 = 32
แนวทางการแก้ปัญหา
ในการหาผลรวมขององค์ประกอบของอาร์เรย์ เราจะสำรวจอาร์เรย์และแยกแต่ละองค์ประกอบของอาร์เรย์ และเพิ่มลงใน sumVal ซึ่งจะคืนค่าผลรวม
เราสามารถทำได้สองวิธี
- การใช้การเรียกซ้ำ
- การใช้การวนซ้ำ
โปรแกรมแสดงการใช้แนวทางแบบเรียกซ้ำ
ตัวอย่าง
#include <iostream>
using namespace std;
int calcArraySum(int arr[], int n){
if(n == 1){
return arr[n-1];
}
return arr[n-1] + calcArraySum(arr, n-1);
}
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;
} ผลลัพธ์
The sum of elements in a given array is 23
โปรแกรมแสดงแนวทางการทำซ้ำ
ตัวอย่าง
#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;
} ผลลัพธ์
The sum of elements in a given array is 23
