배열에 n개의 요소가 저장되어 있으며 이 프로그램은 해당 숫자의 평균을 계산합니다. 다양한 방법을 사용합니다.
입력 - 1 2 3 4 5 6 7
출력 - 4
설명 - 배열 요소의 합 1+2+3+4+5+6+7=28
배열의 요소 수=7
평균=28/7=4
두 가지 방법이 있습니다
방법 1 -반복
이 방법에서는 합계를 찾고 합계를 요소의 총 수로 나눕니다.
주어진 배열 arr[] 및 배열 n
의 크기입력 - 1 2 3 4 5 6 7
출력 - 4
설명 - 배열 요소의 합 1+2+3+4+5+6+7=28
배열의 요소 수=7
평균=28/7=4
예시
#include<iostream>
using namespace std;
int main() {
int arr[] = { 1, 2, 3, 4, 5, 6, 7 };
int n=7;
int sum = 0;
for (int i=0; i<n; i++) {
sum += arr[i];
}
float average = sum/n;
cout << average;
return 0;
} 방법 2 - 재귀
아이디어는 요소의 인덱스를 추가 매개변수로 전달하고 재귀적으로 합계를 계산하는 것입니다. 합계를 구한 후 합계를 n으로 나눕니다.
주어진 배열 arr[], 배열 n의 크기 및 초기 인덱스 i
입력 - 1 2 3 4 5
출력 - 3
설명 - 배열 요소의 합 1+2+3+4+5=15
배열의 요소 수=5
평균=15/5=3
예시
#include <iostream>
using namespace std;
int avg(int arr[], int i, int n) {
if (i == n-1) {
return arr[i];
}
if (i == 0) {
return ((arr[i] + avg(arr, i+1, n))/n);
}
return (arr[i] + avg(arr, i+1, n));
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = 5;
cout << avg(arr,0, n) << endl;
return 0;
}