Форум программистов, компьютерный форум CyberForum.ru

Рекурсивная процедура умножения матриц - C++

Восстановить пароль Регистрация
 
babobka
 Аватар для babobka
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 166
Записей в блоге: 1
17.03.2011, 21:25     Рекурсивная процедура умножения матриц #1
Вот мне задали написать рекурсивную процедуру для умножения матриц. Я понимаю, что значит написать процедуру умножения матриц, но что делать со словом "рекурсивную". В чем отличия? Помогите
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
17.03.2011, 21:29     Рекурсивная процедура умножения матриц #2
babobka, рекурсия - отличная вещь. и неоспоримо это так.
отличие в том что эта "процедура" может вызывать сама себя.
пример:
a=0, b=5,
с помощью рекурсии C=100
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int add(int a,int b)
{
int c=a+b;
if(c!=100) add(a+20, b) 
else return c;
}
int main()
{
int a=0, b;
 
cin>> b;
add(a,b);
}
Aress0111
 Аватар для Aress0111
12 / 12 / 0
Регистрация: 13.01.2011
Сообщений: 71
17.03.2011, 21:34     Рекурсивная процедура умножения матриц #3
К примеру:: рекурсивной формуло й считается(вычисление факториала):
C++
1
2
3
4
5
6
7
.....................................
int n;
printf("Enter the number of Faktorial n = ");
scanf("%d", &n);
int Faktorial=1;
Faktorial = Faktorial*n;//-> recursivnaja formula
printf("Faktorial = %d ", Faktorial);
Есть подозрение что задание состоит в том что в матрицу 1 надо записать рез умножения 1*2;
Т.е. матрица1=матрица1*матрица2;
babobka
 Аватар для babobka
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 166
Записей в блоге: 1
17.03.2011, 21:36  [ТС]     Рекурсивная процедура умножения матриц #4
Цитата Сообщение от Aress0111 Посмотреть сообщение
Т.е. матрица1=матрица1*матрица2;
но тогда будет портиться первая матрица

Добавлено через 23 секунды
преподы этого не любят)
Aress0111
 Аватар для Aress0111
12 / 12 / 0
Регистрация: 13.01.2011
Сообщений: 71
17.03.2011, 21:38     Рекурсивная процедура умножения матриц #5
Кто мешает обьявить новую)))) 3_ю матрицу???
Это просто пример
Присваеваеш 3-й матрице заначения 1-ой;
затем таже формула матрица3=матрица3*матрица2;
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
17.03.2011, 21:45     Рекурсивная процедура умножения матриц #6
Цитата Сообщение от Aress0111 Посмотреть сообщение
Faktorial = Faktorial*n;//-> recursivnaja formula
omg

Добавлено через 1 минуту
babobka, еслиб я знал как умножаются матрицы то написал бы тебе с рекурсией.. однако не помню матрицы
babobka
 Аватар для babobka
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 166
Записей в блоге: 1
17.03.2011, 21:50  [ТС]     Рекурсивная процедура умножения матриц #7
Цитата Сообщение от Aress0111 Посмотреть сообщение
Кто мешает обьявить новую)))) 3_ю матрицу???
Это просто пример
Присваеваеш 3-й матрице заначения 1-ой;
затем таже формула матрица3=матрица3*матрица2;
хммммм
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
17.03.2011, 21:53     Рекурсивная процедура умножения матриц #8
OMG это не рекурсия!

Добавлено через 58 секунд
да если вы так думаете то проще записать так
матрица3*=матрица2.. но что вам даст я не пойму
Aress0111
 Аватар для Aress0111
12 / 12 / 0
Регистрация: 13.01.2011
Сообщений: 71
17.03.2011, 21:54     Рекурсивная процедура умножения матриц #9
матрица1 =
a[1][1] a[1][2] a[1][3]
a[2][1] a[2][2] a[2][3]
a[3][1] a[3][2] a[3][3]
матрица2 =
b[1][1] b[1][2] b[1][3]
b[2][1] b[2][2] b[2][3]
b[3][1] b[3][2] b[3][3
Умножпется так(строка на столбец)
матрица3 =
с[1][1] = a[1][1]*b[1][1]+a[1][2]*b[2][1]+a[1][3]*b[3][1]
c[1][2] = a[1][1]*b[1][2]+a[1][2]*b[2][2]+a[1][3]*b[3][2]
c[1][3] = a[1][1]*b[1][3]+a[1][2]*b[2][3]+a[1][3]*b[3][3]
И так далие
babobka
 Аватар для babobka
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 166
Записей в блоге: 1
17.03.2011, 22:37  [ТС]     Рекурсивная процедура умножения матриц #10
так. ну и в чём прикол я так и не понял. чем это вообще отличается от простого умножения? Почему это удобно?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.04.2011, 21:18     Рекурсивная процедура умножения матриц
Еще ссылки по теме:

Рекурсивная функция. Возвести число в степень путём многократного умножения самого на себя C++
C++ Рекурсивная процедура перевода числа из десятичной системы счисления в двоичную
C++ Функция умножения матриц

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

Или воспользуйтесь поиском по форуму:
babobka
 Аватар для babobka
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 166
Записей в блоге: 1
07.04.2011, 21:18  [ТС]     Рекурсивная процедура умножения матриц #11
и как это всё сделать лол?
Yandex
Объявления
07.04.2011, 21:18     Рекурсивная процедура умножения матриц
Ответ Создать тему
Опции темы

Текущее время: 03:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru