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

@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, ничего в программу не передается, удивляетесь нолям. Какую вам нафиг рекурсию писать, вы бы азы выучили.

Новые блоги и статьи Все статьи Все блоги /
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .