Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/48: Рейтинг темы: голосов - 48, средняя оценка - 4.60
ShamanX
0 / 0 / 1
Регистрация: 05.09.2010
Сообщений: 15
1

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

05.09.2010, 13:55. Просмотров 9165. Ответов 5
Метки нет (Все метки)

Пожалуйста помогите составить алгоритм вычисления суммы элементов массива
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.09.2010, 13:55
Ответы с готовыми решениями:

Написать алгоритм вычисления суммы положительных элементов, предшествующих максимальному элементу массива
Привет, такая задача, выручите плиз: Задан массив, содержащий 25 целых чисел. Написать алгоритм...

составить алгоритм и программу вычисления значений элементов одномерного массива X1,X2, ..., Xm-1
Помогите решить сложное задание Дана переменная B и матрица А, состоящая из m строк и m...

Составить программу вычисления суммы максимальных элементов из каждой строки массива
задан целочисленный массив 10*10. Составить программу вычисления суммы максимальных элементов из...

Составить алгоритм вычисления суммы
для паскаля составить алгоритм вычисления суммы S=1+4+7+...+(3n-2). Даны целые числа а1,...

5
Puporev
Модератор
59496 / 44885 / 30986
Регистрация: 18.05.2008
Сообщений: 107,706
05.09.2010, 14:00 2
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.
3
ShamanX
0 / 0 / 1
Регистрация: 05.09.2010
Сообщений: 15
08.09.2010, 22:12  [ТС] 3
И наконец последний вопросик к вам на сегодня)))))) на счет этой строки, что она вообще делает и что означают входящие в нее элементы?:

function Summa(k:byte;x:Mas):integer;
Просто препод у меня спросит наверняка про эту рекурсивную функцию, а я не "мя" не "бе") И еще: можно ли ее как-нибудь через procedure или по-другому ее ввести?
0
Puporev
Модератор
59496 / 44885 / 30986
Регистрация: 18.05.2008
Сообщений: 107,706
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
Модератор
59496 / 44885 / 30986
Регистрация: 18.05.2008
Сообщений: 107,706
05.11.2014, 18:49 6
Цитата Сообщение от Mr_Bula Посмотреть сообщение
суммируются не в цикле
Да потому что это рекурсия.

Добавлено через 56 секунд
И кстати там это прокомментировано..
0
05.11.2014, 18:49
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.11.2014, 18:49

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Составить алгоритм для вычисления суммы и произведения ряда 1,8,27...,N^3
Здравствуйте! Очень нужна помощь,а я не особо разбираюсь в паскале.Вот задания: Составить...

Составить Алгоритм для вычисления суммы первых n целых положительных четных чисел
Составить Алгоритм (тестовое описание ,и написать метод решения) для вычисления суммы первых n...

Алгоритм вычисления суммы максимальных элементов из каждой строки
Дан целочисленный квадратный массив 10 на 10.Опишите на русском языке или на одном из других языков...

алгоритм вычисления суммы элементов строки, в которой расположен элемент с максимальным значением.
Дан квадратный массив целых положительных чисел 10 х 10. Опишите на русском языке или на одном из...


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

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

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