Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
montkay
10 / 10 / 12
Регистрация: 19.02.2014
Сообщений: 72
1

Рекурсивная функция. Посчитать среднее арифметическое элементов массива

19.02.2014, 01:06. Просмотров 2628. Ответов 6
Метки нет (Все метки)

Нужно с помощью рекурсивной функции посчитать среднее арифметическое элементов массива.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.02.2014, 01:06
Ответы с готовыми решениями:

Рекурсивная функция: вычислить среднее арефметическое элементов одномерного массива
прошу помочь с программой с помощью рекурсивной функции вычислить среднее...

Посчитать среднее арифметическое отрицательных элементов массива
Условие: K (6) - массив действительных чисел. Посчитать среднее...

Посчитать среднее арифметическое элементов массива с помощью функции
Программа такая: вводится 10 элементов массива, и нужно посчитать среднее...

Посчитать и вывести среднее арифметическое элементов массива, не превышающих B
Посчитать и вывести среднее арифметическое, значений елементов массива A(10),...

Посчитать среднее арифметическое элементов массива, расположенных между max и min
В массиве нужно подсчитать среднее арифметическое всех элементов расположенных...

6
fnktastic
0 / 0 / 0
Регистрация: 07.12.2013
Сообщений: 5
19.02.2014, 01:18 2
Цитата Сообщение от montkay Посмотреть сообщение
Нужно с помощью рекурсивной функции посчитать среднее арифметическое элементов массива.
Поищите в поиске, точно такое было уже.
0
montkay
10 / 10 / 12
Регистрация: 19.02.2014
Сообщений: 72
19.02.2014, 11:14  [ТС] 3
Да, искал. Много похожих - по типу сумма элементов массива, разные прогрессии, формулы и т.д. Но меня интересует именно среднее арифметическое. Такого не находил.
0
Ilot
Эксперт С++
1832 / 1190 / 342
Регистрация: 16.05.2013
Сообщений: 3,139
Записей в блоге: 5
Завершенные тесты: 1
19.02.2014, 11:30 4
Цитата Сообщение от montkay Посмотреть сообщение
Нужно с помощью рекурсивной функции посчитать среднее арифметическое элементов массива.
Не представляю как это можно вразумительно реализовать...
Ведь вы не можете на каждой ступени реккурсиии вычислять среднее. Можно только найти сумму элементов массива.
Вообще-то руки нужно поотбивать преподам которые дают такие задания, имхо.
0
stikkas
19 / 19 / 8
Регистрация: 26.01.2014
Сообщений: 56
19.02.2014, 12:11 5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
 
double average(int *arr, int n);
 
int main() {
    const int SIZE = 10;
    int numbers[SIZE] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    cout << "Average sum is: " << average(numbers, SIZE) << endl;
    return 0;
}
 
double average(int *arr, int n) {
    static double res = 0;
    static int size = n;
    --n;
    if (n == 0) {
        return (res + arr[n]) / size;
    }
    res += arr[n];
    return average(arr, n);
}
Я этот препод
1
Ilot
Эксперт С++
1832 / 1190 / 342
Регистрация: 16.05.2013
Сообщений: 3,139
Записей в блоге: 5
Завершенные тесты: 1
19.02.2014, 12:22 6
Лучший ответ Сообщение было отмечено montkay как решение

Решение

Вот это и называется невразумительное решение. Ведь вы вычисляете среднее только на последней итеррации, а до этого идет простое суммирование массива.
Вот это более вразумительное:
C++
1
2
3
4
5
double average(int *arr, int n) {
    if (n == 1)
        return arr[n - 1];
    return ((n-1) * average(arr, n - 1) + arr[n - 1])/n;
}
Но все равно шито белыми нитками, а препода на мясо.
1
montkay
10 / 10 / 12
Регистрация: 19.02.2014
Сообщений: 72
19.02.2014, 15:52  [ТС] 7
Спасибо большое =) Преподаватель - хороший. Просто система обучения такая у нас - много и сразу нужно учить. По этому иногда не успеваешь разобраться в таких функциях.

Добавлено через 44 минуты
Спасибо, Ваш код тоже мне помог. Но мы ещё не изучали переменные "static", по этому сложно понять код.
0
19.02.2014, 15:52
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.02.2014, 15:52

Функция определяющая среднее арифметическое элементов массива
Друзья помогите зазобраться. Начали новую тему. А не доганяю... ***...

Функция: среднее арифметическое положительных элементов массива и отрицательных элементов массива
задача:найти среднее арифметическое положительных элементов массива и...

Посчитать среднее арифметическое значение элементов массива и отклонение каждого элемента от среднего
Пользуясь указателем на массив целых чисел, посчитать среднее арифметическое...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru