Эфиопское умножение
Эфиопское умножение - это метод умножения целых чисел, использующий только добавление, удвоение и уменьшение пополам.
Метод:
Возьмите два числа, чтобы их умножить и записать их в верхней части двух столбцов. В левом столбце повторите половину последнего номера, отбрасывая любые остатки и записывая результат ниже последнего в том же столбце, пока не напишите значение 1. В правом столбце многократно удвоите последнее число и запишите результат ниже. остановитесь, когда вы добавите результат в ту же строку, что и в столбце слева. 1. Изучите созданную таблицу и отбросьте любую строку, где значение в левом столбце четное. Суммируйте значения в правой колонке, которые останутся для получения результата умножения исходных двух чисел вместе
Например: 17 × 34
17 34
Половина первого столбца:
17 34
8
4
2
1
Удвоение второй колонки:
17 34
8 68
4 136
2 272
1 544
Stratch-out rows, чья первая ячейка четная:
17 34
8 68
4 136
2 272
1 544
Суммируйте оставшиеся числа в правом столбце:
17 34
8 -
4 ---
2 ---
1 544
====
578
Так 17, умноженное на 34, по эфиопскому методу - 578.
Задача:
Задача состоит в том, чтобы определить три названные функции / методы / процедуры / подпрограммы:
один на половину целого числа, один для двойного целого числа, и один, чтобы указать, является ли целое четным.
Используйте эти функции для создания функции, которая делает эфиопское умножение.
The task is to define three named functions/methods/procedures/subroutines:
- one to halve an integer,
- one to double an integer, and
- one to state if an integer is even
Use these functions to create a function that does Ethiopian multiplication.