Computer >> Máy Tính >  >> Lập trình >> C ++

Chương trình tìm tổng các phần tử trong một mảng nhất định trong C ++

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