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

умножение через сложение рекурсией и без рекурсии на с++ - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 5.00
Мариша)
Сообщений: n/a
14.06.2011, 03:46     умножение через сложение рекурсией и без рекурсии на с++ #1
ПОмогите плиззз!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2011, 03:46     умножение через сложение рекурсией и без рекурсии на с++
Посмотрите здесь:

Умножение=сложение и сдвиг C++
C++ Сложение, вычитание, умножение
C++ Переделать сложение на умножение
Умножение, сложение и транспонирование матриц C++
сложение и вычитание, умножение и деление, сравнение сумм C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
tylix
68 / 55 / 6
Регистрация: 10.06.2011
Сообщений: 149
14.06.2011, 04:29     умножение через сложение рекурсией и без рекурсии на с++ #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int umnoj1(int a, int b) {
    int r;
    r = a;
    for (int i = 1; i < b; i++)
        r += a;
    return r;
}
 
int umnoj2(int a, int b) {
 
    if (b == 1)
        return a;
    else
        return a + umnoj2(a, b-1);
}
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
14.06.2011, 04:33     умножение через сложение рекурсией и без рекурсии на с++ #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int rec_multiplication(int a, int b)
{
    if(a && b)
    return a < b ? b + rec_multiplication(a - 1, b) : a + rec_multiplication(a, b - 1);
    else 
    return 0;
}
 
int multiplication(int a, int b)
{
    int sum(0);
    int w = a < b ? a : b,
         d = a > b ? a : b;
    for(int i = 0; i < w; i++)
         sum += d;
    return sum;
}
tylix
68 / 55 / 6
Регистрация: 10.06.2011
Сообщений: 149
14.06.2011, 04:47     умножение через сложение рекурсией и без рекурсии на с++ #4
Maxwe11 красиво пишешь, уменьшение кол-во операций сложения это сильно! тебе 5+
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
14.06.2011, 05:25     умножение через сложение рекурсией и без рекурсии на с++ #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
double mull (double a, unsigned int b)
{
 int b1, b2;
 if (b==1)
 {
  return a;
 }
 else
 {
  b1=b/2;
  b2=b-b1;
  return mull(a,b1)+mull(a,b2);
 }
}
tylix
14.06.2011, 06:21
  #6

Не по теме:

taras atavin там же сказано через сложение, а у тебя знак деления красуется, хитришь

taras atavin
14.06.2011, 10:38     умножение через сложение рекурсией и без рекурсии на с++
  #7

Не по теме:

Ну если только сложением, то надо было так и сказать. Умножение то я не использовал.

Yandex
Объявления
14.06.2011, 10:38     умножение через сложение рекурсией и без рекурсии на с++
Ответ Создать тему
Опции темы

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