Рекурсия: сложение, вычитание, деление и вычисление остатка от деления двух целых чисел

@alinarh93 · 07.03.2011, 19:30. **Показов** 5877. **Ответов** 6

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

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

Помогите!

@ForEveR · 07.03.2011, 19:40

alinarh93, Сложение и вычитание рекурсией? оО Это что по 1 прибавлять/отнимать?))

@alinarh93 · 07.03.2011, 19:50 **[ТС]**

ForEveR, ну вообще без разницы)

@Kastaneda · 07.03.2011, 20:33

Не по теме:

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

ну вообще без разницы)

эх, компилятора под рукой нет... люблю я быдлокодить)))

@ForEveR · 07.03.2011, 20:43

Умножение. Но мне не нравится использование static, по-другому пока не придумал.

C++
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
#include <iostream>
 
int rec_mult(int first, int second)
{
   static int first_f=first;
   return second == 1 ? first : rec_mult(first+first_f, second-1);
}
 
int rec_add(int first, int second)
{
    return second == 0 ? first : rec_add(first+1, second-1);
}
 
int rec_sub(int first, int second)
{
    return second == 0 ? first : rec_sub(first-1, second-1);
}
 
int main()
{
   std::cout<<rec_mult(5, 5)<<'\n';
   std::cout<<rec_add(10, 5)<<'\n';
   std::cout<<rec_sub(10, 5)<<'\n';
   return 0;
}

@asics · 07.03.2011, 20:51

Можно так

C++
1
2
3
4
5
6
7
8
int multiply(int a, int b){
    if(b<0)
      return -multiply(a, -b);
    else if (!b)
      return 0;
    else
      return a + multiply(a, b-1);
}

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

так

C++
1
2
3
4
5
int mult(int a, int b)
{
    if(b < 0) return -mult(a, -b);    
    return  (b & 1 ? a : 0) + (b ? mult(a <<= 1, b >>= 1) : 0);
}

Признаюсь чесно, способ не мой

silent_1991 · 07.03.2011, 21:08

Умножение без статиков:

C++
1
2
3
4
int multiply(int left, int right)
{
    return right < 0 ? -multiply(left, -right) : left == 0 || right == 0 ? 0 : left + multiply(left, right - 1);
}

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Киев стоит - украинская песня zorxor 28.01.2026 wfWdiRqdTxc О Господи, Вечный, Ты . . . Я помоги, Бесконечный. . . Я прошу Ты. . . Я погибаю, спаси. . . Я прошу Тебя Вечный. . .	Загрузка 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 и т. д. Сборка примера Скачайте. . .

@alinarh93 Заблокирован

	Рекурсия: сложение, вычитание, деление и вычисление остатка от деления двух целых чисел 07.03.2011, 19:30. Показов 5877. Ответов 6 Метки нет (Все метки) Написать программу для реализации рекурсивных функций сложения, вычитания, деления и вычисления остатка от деления двух целых чисел. Помогите! 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	07.03.2011, 19:40
	alinarh93, Сложение и вычитание рекурсией? оО Это что по 1 прибавлять/отнимать?)) 2

@alinarh93 Заблокирован
	07.03.2011, 19:50 [ТС]
	ForEveR, ну вообще без разницы) 0