C++에서 주어진 배열의 요소 합을 찾는 프로그램

이 문제에서는 n개의 정수 값으로 구성된 배열 arr[]이 제공됩니다. 우리의 임무는 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