Рекурсия: умножение двух квадратных матриц одного порядка

@Gfest · Регистрация: 19.09.2010

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

Здравствуйте, проблема такова: нужно сделать рекурсивную процедуру для умножения двух квадратных матриц одного порядка.

Вот набросал обычное умножение, как изменить с добавлением рекурсии не могу никак догнать ;[

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
Program MATRIX_MULTIPLICATION;
Uses crt;
Const n=2;
Type
mass=array [1..n,1..n] of integer;
Var
i,j,k:integer;
a,b,c:mass;
 
Procedure p(a,b:mass);
Var c:mass;i,j,k:integer;
Begin
for i:=1 to n do
begin
   For j:=1 to n do
   Begin
   c[i,j]:=0;
      For k:=1 to n do
      c[i,j]:=c[i,j]+a[i,k]*b[k,j];
   End;
End;
Writeln('A*B =');
For i:=1 to n do
Begin
   For j:=1 to n do
   Write(c[i,j]:5);
Writeln;
End;
End;
 
Begin
Clrscr;
Writeln('Input A, ',n,'x',n);
For i:=1 to n do
  For j:=1 to n do
  Read(a[i,j]);
Writeln('Input B, ',n,'x',n);
For i:=1 to n do
  For j:=1 to n do
  Read(b[i,j]);
p(a,b);
Readln;
Readln;
End.

@lexus_ilia · 19.09.2010, 14:49

Ввод в матрицу оформите в виде процедуры. Добавьте процедуру вывода матрицы. После умножения сделайте вывод, а потом начинайте думать как сделать рекурсию. Ну есть возможность сделать рекурсию на основе вот таких вводимых в процедуру данных, подумайте:

Pascal
1
Procedure p(a,b:mass; var c:mass; var i,j,k:integer);

@Puporev · 19.09.2010, 15:05

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

var i,j,k:integer

Здесь-то зачем var?

@Gfest · 19.09.2010, 18:01 **[ТС]**

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

Ввод в матрицу оформите в виде процедуры. Добавьте процедуру вывода матрицы. После умножения сделайте вывод, а потом начинайте думать как сделать рекурсию. Ну есть возможность сделать рекурсию на основе вот таких вводимых в процедуру данных, подумайте:

Pascal
1
Procedure p(a,b:mass; var c:mass; var i,j,k:integer);

Спасибо за подсказку.

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

Pascal
1
2
3
4
5
6
7
8
9
10
11
Procedure p(a,b:mass;var c:mass;i,j,n:integer);
begin
for i:=1 to n do
begin
 for j:=1 to n do
 begin
  if n=1 then c[i,j]:=c[i,j]+a[i,1]*b[1,j]
           else c[i,j]:=c[i,j]+a[i,n]*b[n,j];
 p(a,b,c,i,j,n-1);
 end;
end;

В голову приходит что то такое но ничего так и не получается..

Добавлено через 2 часа 16 минут
Я наверное туплю, но не получается осуществить ввод матриц в отдельной процедуре. Если их не вводить в основной части программы, они не будут читаться в процедуре умножения которую я так и не понял как составить с помощью рекурсии. Ох уж этот паскаль

@Puporev · 19.09.2010, 18:23

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

ввод матриц в отдельной процедуре.

Pascal
1
2
3
4
5
6
procedure Vvod(var a:mass;var n:byte);
var i,j:byte;
begin
вводим размер
вводим элементы матрицы
end;

@Gfest · 19.09.2010, 18:37 **[ТС]**

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
Program MATRIX_MULTIPLICATION;
Uses crt;
Const n=2;
Type
mass=array [1..n,1..n] of integer;
Var
i,j,k:integer;
a,b,c:mass;
 
Procedure input(a,b:mass);
var i,j:integer;
begin
Writeln('Input A, ',n,'x',n);
For i:=1 to n do
  For j:=1 to n do
  Read(a[i,j]);
Writeln('Input B, ',n,'x',n);
For i:=1 to n do
  For j:=1 to n do
  Read(b[i,j]);
end;
 
Procedure p(a,b:mass;var c:mass;i,j,k:integer);
Begin
For i:=1 to n do
 For j:=1 to n do
 begin
  c[i,j]:=0;
   For k:=1 to n do
   c[i,j]:=c[i,j]+a[i,k]*b[k,j];
 end;
Writeln('A*B =');
For i:=1 to n do
Begin
   For j:=1 to n do
   Write(c[i,j]:5);
Writeln;
End;
End;
 
Begin
Clrscr;
input(a,b);
p(a,b,c,i,j,k);
Readln;
Readln;
End.

Вывод: нули.

@lexus_ilia · 19.09.2010, 19:04

Gfest, У Вас хромает немного описания процедур, попробуйте вот так описать процедуру ввода матриц:

Pascal
1
2
3
4
5
6
7
8
Procedure input(var a:mass);
var i,j:integer;
begin
Writeln('Input matrix, ',n,'x',n);
For i:=1 to n do
  For j:=1 to n do
  Read(a[i,j]);
end;

Вызывайте вот так:

Pascal
1
2
  input(a);
  input(b);

Пробуйте.

@Puporev · 19.09.2010, 19:07

Gfest, Похоже нет смысла вам подсказывать. Я вам написал

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

procedure Vvod(var a:mass;var n:byte);

var передает в программу массив и его размер.
Вы пишете

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

Procedure input(a,b:mass);

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

Новые блоги и статьи Все статьи Все блоги /
10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .