Создать функцию, подсчитывающую сумму элементов массива по указанному алгоритму

@kirigaua · Регистрация: 13.01.2021

Author24 — интернет-сервис помощи студентам

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

Добавлено через 15 минут
Функция должна быть рекурсивной.

@lemegeton · 11.05.2022, 16:10

C++

#include <iostream>
 
template<typename T, typename Iterator>
T sum(Iterator begin, Iterator end) {
    if (begin + 1 == end) {
        return *begin;
    }
    Iterator middle = begin + (end - begin) / 2;
    return sum<T, Iterator>(begin, middle) + sum<T, Iterator>(middle, end);
}
 
int main() {
    int array[] = {1, 2, 3, 4, 5};
 
    int size = sizeof array / sizeof array[0];
    std::cout << sum<int>(array, array + size);
 
    return 0;
}

@kirigaua · 11.05.2022, 16:57 **[ТС]**

lemegeton, а можешь показать без итераторов как реализовать? И без шаблона

@lemegeton · 11.05.2022, 18:05

Итератор это просто слово.
Шаблон делает функцию более универсальной.
Убери template<...>, замени T на int, а Iterator на int* и всё.

Шучу. Конечно я всё это за тебя сам сделаю:

C++

#include <iostream>
 
int sum(int* begin, int* end) {
    if (begin + 1 == end) {
        return *begin;
    }
    int *middle = begin + (end - begin) / 2;
    return sum(begin, middle) + sum(middle, end);
}
 
int main() {
    int array[] = {1, 2, 3, 4, 5};
 
    int size = sizeof array / sizeof array[0];
    std::cout << sum(array, array + size);
 
    return 0;
}

Добавлено через 3 минуты

Не по теме:

Сообщение от kirigaua

И без шаблона

... и без указателей... и без ифа... и без функции... и вообще, без кода!

Nishen · 11.05.2022, 18:32

lemegeton, почему не используешь https://en.cppreference.com/w/cpp/iterator/size ?

@kirigaua · 11.05.2022, 19:02 **[ТС]**

lemegeton, да просто времени, не было, серьезно извини.

@lemegeton · 11.05.2022, 22:14

Сообщение от Nishen

lemegeton, почему не используешь https://en.cppreference.com/w/cpp/iterator/size ?

Хз. Чёт не использую. Мне вообще не приходится ничего подобного писать. )))
Я попробую.

@kirigaua 403 / 261 / 167 Регистрация: 13.01.2021 Сообщений: 1,162
		1
	Создать функцию, подсчитывающую сумму элементов массива по указанному алгоритму 11.05.2022, 16:03. Показов 711. Ответов 6 Метки нет (Все метки) Создайте функцию, подсчитывающую сумму элементов массива по следующему алгоритма: массив делится пополам, подсчитываются и прилагаются суммы элементы в каждой половине. Сумма элементов в половине массива происходит по тому же алгоритму, то есть, снова путем деления пополам. Деления происходят, пока в полученных частях массива не окажется по одному элементу и исчислению суммы, соответственно не станет тривиальным. Добавлено через 15 минут Функция должна быть рекурсивной. 0

@kirigaua 403 / 261 / 167 Регистрация: 13.01.2021 Сообщений: 1,162
	11.05.2022, 16:57 [ТС]	3
	lemegeton, а можешь показать без итераторов как реализовать? И без шаблона 0

Nishen 1352 / 851 / 365 Регистрация: 26.02.2015 Сообщений: 3,799
	11.05.2022, 18:32	5
	lemegeton, почему не используешь https://en.cppreference.com/w/cpp/iterator/size ? 0

@kirigaua 403 / 261 / 167 Регистрация: 13.01.2021 Сообщений: 1,162
	11.05.2022, 19:02 [ТС]	6
	lemegeton, да просто времени, не было, серьезно извини. 0

@lemegeton 4773 / 2582 / 894 Регистрация: 29.11.2010 Сообщений: 5,590
	11.05.2022, 22:14	7
	Сообщение от Nishen lemegeton, почему не используешь https://en.cppreference.com/w/cpp/iterator/size ? Хз. Чёт не использую. Мне вообще не приходится ничего подобного писать. ))) Я попробую. 0

Создать функцию, подсчитывающую сумму элементов массива по указанному алгоритму

Решение