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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
babobka
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 166
Записей в блоге: 1
#1

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

17.03.2011, 21:25. Просмотров 944. Ответов 10
Метки нет (Все метки)

Вот мне задали написать рекурсивную процедуру для умножения матриц. Я понимаю, что значит написать процедуру умножения матриц, но что делать со словом "рекурсивную". В чем отличия? Помогите
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.03.2011, 21:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсивная процедура умножения матриц (C++):

Рекурсивная функция умножения целых чисел - C++
Нужно написать рекурсивную функцию умножения двух целых чисел. Вот, что у меня получилось : int mul(int a, int b) { if (b == 1) ...

Рекурсивная функция вычисления умножения элементов одномерного массива - C++
Реализовать рекурсивную функцию вычисление умножения элементов одномерного массива, - текст задания. Нужно сделать с помощью функций, то...

Рекурсивная процедура вычисления факториала - C++
Обязательно все через рекурсии надо сделать!! Помогите студенту сдать зачет

Рекурсивная процедура вычисления биномиальных коэффициентов - C++
Помогите, пожалуйста! Нужно сдать сегодня. А в рекурсии Си не бум-бум Написать рекурсивную процедуру вычисления биномиальных ...

Рекурсивная процедура вычисления n-го числа Фибоначчи - C++
Добрый день. Подскажите, пожалуйста, алгоритм рекурсивной процедуры вычисления n-го числа Фибоначчи. Только начал изучать процедуры и...

Рекурсивная процедура печати всех перестановок из n символов - C++
"Написать процедуру печати всех перестановок из n символов" методом рекурсии непривычно и трудно в C++ помогите пожалуйста! ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 340
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);
}
1
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;
0
babobka
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 166
Записей в блоге: 1
17.03.2011, 21:36  [ТС] #4
Цитата Сообщение от Aress0111 Посмотреть сообщение
Т.е. матрица1=матрица1*матрица2;
но тогда будет портиться первая матрица

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

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

Добавлено через 58 секунд
да если вы так думаете то проще записать так
матрица3*=матрица2.. но что вам даст я не пойму
0
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]
И так далие
0
babobka
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 166
Записей в блоге: 1
17.03.2011, 22:37  [ТС] #10
так. ну и в чём прикол я так и не понял. чем это вообще отличается от простого умножения? Почему это удобно?
0
babobka
1 / 1 / 0
Регистрация: 20.10.2010
Сообщений: 166
Записей в блоге: 1
07.04.2011, 21:18  [ТС] #11
и как это всё сделать лол?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.04.2011, 21:18
Привет! Вот еще темы с ответами:

Рекурсивная функция. Возвести число в степень путём многократного умножения самого на себя - C++
помогите #include<iostream.h> int muFunc(int x ,int y ); int main () { short int x , y , z; cout<<" vedit...

Рекурсивная процедура перевода числа из десятичной системы счисления в двоичную - C++
3) Написать рекурсивную процедуру перевода нату¬рального числа из десятичной системы счисления в двоич¬ную.

Функция умножения матриц - C++
Так получилось , что я решила перейти в другой вуз на другую специальность. Программирование - это не мое . Но нужно сдать сессию , а на...

Подпрограмма умножения 2 матриц - C++
#include<iostream.h> const int N=20;const int M=25; double m,l,n; void d(double x,double y,double z) void main () { int i,j; ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
07.04.2011, 21:18
Ответ Создать тему
Опции темы

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