1. Главная
  2. Библиотека
  3. Высшая математика
  4. Вычислить произведение двух целых положительных чисел p...
Разбор задачи

Вычислить произведение двух целых положительных чисел p = a b⋅ по следующему алгоритму: p =⋅ ⋅ 2 ( / 2) a b , если b четное; p = a ab +⋅− ( ( 1)), если b нечетное. Если b = 0, то p = 0.

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Численные методы
Вычислить произведение двух целых положительных чисел p = a b⋅ по следующему алгоритму: p =⋅ ⋅ 2 ( / 2) a b , если b четное; p = a ab +⋅− ( ( 1)), если b нечетное. Если b = 0, то p = 0.

Условие:

Вычислить произведение двух целых положительных чисел p = a b⋅ по следующему алгоритму: p =⋅ ⋅ 2 ( / 2) a b , если b четное; p = a ab +⋅− ( ( 1)), если b нечетное. Если b = 0, то p = 0.

Решение:

Нам дано два целых положительных числа a и b, требуется вычислить их произведение, используя следующий алгоритм:

Если b = 0, то произведение p = 0.
Если b чётное, то p = произведение(2·a, b/2).
Если b нечётное, то p = a + произведение(a, b – 1).

Ниже приведём пошаговое решение задачи двумя способами.

--------------------------------------------------------------------------------
Способ 1. С использованием рекурсии

  1. Определяем рекурсивную функцию, например, multiply(a, b).
  2. Базовый случай: если b = 0, возвращаем...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой из следующих принципов лежит в основе алгоритма умножения, представленного в задаче, когда b является чётным числом?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет