Trong bài toán này, chúng ta được cung cấp một mảng arr [] gồm n giá trị nguyên. Nhiệm vụ của chúng tôi là tạo một Chương trình để tìm tổng các phần tử trong một mảng nhất định trong C ++ .
Mô tả chương trình - Đối với mảng đã cho, chúng ta sẽ cộng tất cả các phần tử và trả về tổng.
Hãy lấy một ví dụ để hiểu vấn đề
Đầu vào
arr[] = {3, 1, 7, 2, 9, 10}
Đầu ra
32
Giải thích
Sum = 3 + 1 + 7 + 2 + 9 + 10 = 32
Phương pháp tiếp cận giải pháp
Để tìm tổng các phần tử của mảng, chúng tôi sẽ duyệt qua mảng và tách từng phần tử của mảng và thêm chúng vào sumVal sẽ trả về tổng.
Chúng ta có thể thực hiện bằng hai cách,
- Sử dụng đệ quy
- Sử dụng phép lặp
Chương trình hiển thị triển khai phương pháp đệ quy
Ví dụ
#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; }
Đầu ra
The sum of elements in a given array is 23
Chương trình hiển thị phương pháp tiếp cận Lặp lại triển khai
Ví dụ
#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; }
Đầu ra
The sum of elements in a given array is 23