Составить рекурсивный алгоритм вычисления суммы элементов массива

@ShamanX · Регистрация: 05.09.2010

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

Пожалуйста помогите составить алгоритм вычисления суммы элементов массива

@Puporev · 05.09.2010, 14:00

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
uses crt;
type Mas=array[1..100] of integer;
{Рекурсивная функция}
function Summa(k:byte;x:Mas):integer;
begin
if k=0 then Summa:=0 else Summa:=x[k]+Summa(k-1,x)
{если массив пуст, сумма=0, 
иначе к предыдущей сумме добавляем значение текущего элемента}
end;
{Основная программа}
var a:Mas;
    i,n,m:Byte;
begin
clrscr;
randomize;
write('Количество элементов массива n=');
readln(n);
for i:=1 to n do
  begin
    a[i]:=Random(20);
    write(a[i],' ');
  end;
writeln;
write('Сумма=',Summa(n,a));
readln
end.

@ShamanX · 08.09.2010, 22:12 **[ТС]**

И наконец последний вопросик к вам на сегодня)))))) на счет этой строки, что она вообще делает и что означают входящие в нее элементы?:

function Summa(k:byte;x:Mas):integer;

Просто препод у меня спросит наверняка про эту рекурсивную функцию, а я не "мя" не "бе") И еще: можно ли ее как-нибудь через procedure или по-другому ее ввести?

@Puporev · 08.09.2010, 22:26

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

Просто препод у меня спросит наверняка про эту рекурсивную функцию,

Ну так хоть прочитайте чуть про функции. Это же во всех учебниках есть.
Suuma-имя функции
x,k-параметры функции, массив и номер элемента
:integer-тип возвращаемого значения.
Можно и процедуру придумать, но получать одно значение проще функцией.
Насчет преподавателя, то он вам все равно не поверит что это вы сами алгоритм придумали, все таки рекурсия не очень простая вещь.

@Mr_Bula · 05.11.2014, 18:27

Извините а почему у вас элементы суммируются не в цикле, как он будет индекс то менять?

@Puporev · 05.11.2014, 18:49

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

суммируются не в цикле

Да потому что это рекурсия.

Добавлено через 56 секунд
И кстати там это прокомментировано..

Новые блоги и статьи Все статьи Все блоги /
Циклы for в Python py-thonny 17.03.2025 Существует множество ситуаций, когда нам нужно выполнить одно и то же действие несколько раз. Цикл for в Python — настоящий рабочий конь для большинства программистов. Если вам нужно пройтись по всем. . .	Предсказание ветвлений - путь к высокопроизводительному C++ NullReferenced 17.03.2025 В высокопроизводительном программировании на C++ каждый такт процессора на счету. Когда речь заходит о разработке систем с низкой задержкой — будь то высокочастотная торговля, обработка потоковых. . .	Паттерн CQRS в C# UnmanagedCoder 17.03.2025 Создание сложных корпоративных приложений часто требует нестандартных подходов к архитектуре. Один из таких подходов — паттерн CQRS (Command Query Responsibility Segregation), предлагающий простую,. . .	Паттерн Цепочка ответственности в C# UnmanagedCoder 17.03.2025 Цепочка ответственности — это поведенческий паттерн проектирования, который позволяет передавать запросы последовательно по цепочке потенциальных обработчиков, пока один из них не обработает запрос. . . .	Создаем микросервисы с NestJS, TCP и Typescript run.dev 17.03.2025 NestJS — фреймворк, который значительно упрощает создание серверных приложений на Node. js. Его прелесть в том, что он комбинирует концепции ООП, функционального программирования и предлагает. . .
Гексагональная архитектура со Spring Boot Javaican 17.03.2025 Если вы когда-нибудь сталкивались с ситуацией, когда внесение простых изменений в базу данных или пользовательский интерфейс заставляло вас переписывать весь код, то вы точно оцените элегантность. . .	Позиционирование Kafka Consumer и Seek-операции Javaican 17.03.2025 Что же такое Consumer Seek в Kafka? По сути, это API-метод, который позволяет программно указать, с какой позиции (offset) Consumer должен начать или продолжить чтение данных из партиции. Без этого. . .	Python NumPy: Лучшие практики и примеры py-thonny 17.03.2025 NumPy (Numerical Python) — одна из ключевых библиотек для научных вычислений в Python. Она превращает Python из просто удобного языка общего назначения в среду для проведения сложных математических. . .	Java Micronaut в Docker: контейнеризация с Maven и Jib Javaican 16.03.2025 Когда речь заходит о микросервисной архитектуре на Java, фреймворк Micronaut выделяется среди конкурентов. Он создан с учётом особенностей облачных сред и контейнеров, что делает его идеальным. . .	Управление зависимостями в Java: Сравнение Spring, Guice и Dagger 2 Javaican 16.03.2025 Инъекция зависимостей (Dependency Injection, DI) — один из фундаментальных паттернов проектирования, который радикально меняет подход к созданию гибких и тестируемых Java-приложений. Суть этого. . .

@ShamanX 0 / 0 / 1 Регистрация: 05.09.2010 Сообщений: 15
		1
	Составить рекурсивный алгоритм вычисления суммы элементов массива 05.09.2010, 13:55. Показов 11324. Ответов 5 Метки нет (Все метки) Пожалуйста помогите составить алгоритм вычисления суммы элементов массива 0

@ShamanX 0 / 0 / 1 Регистрация: 05.09.2010 Сообщений: 15
	08.09.2010, 22:12 [ТС]	3
	И наконец последний вопросик к вам на сегодня)))))) на счет этой строки, что она вообще делает и что означают входящие в нее элементы?: function Summa(k:byte;x:Mas):integer; Просто препод у меня спросит наверняка про эту рекурсивную функцию, а я не "мя" не "бе") И еще: можно ли ее как-нибудь через procedure или по-другому ее ввести? 0

@Puporev Почетный модератор 64307 / 47604 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	08.09.2010, 22:26	4
	Сообщение от ShamanX Просто препод у меня спросит наверняка про эту рекурсивную функцию, Ну так хоть прочитайте чуть про функции. Это же во всех учебниках есть. Suuma-имя функции x,k-параметры функции, массив и номер элемента :integer-тип возвращаемого значения. Можно и процедуру придумать, но получать одно значение проще функцией. Насчет преподавателя, то он вам все равно не поверит что это вы сами алгоритм придумали, все таки рекурсия не очень простая вещь. 0

@Mr_Bula 0 / 0 / 0 Регистрация: 29.04.2013 Сообщений: 100
	05.11.2014, 18:27	5
	Извините а почему у вас элементы суммируются не в цикле, как он будет индекс то менять? 0

@Puporev Почетный модератор 64307 / 47604 / 32742 Регистрация: 18.05.2008 Сообщений: 115,181
	05.11.2014, 18:49	6
	Сообщение от Mr_Bula суммируются не в цикле Да потому что это рекурсия. Добавлено через 56 секунд И кстати там это прокомментировано.. 0

Опции темы