Как работает алгоритм умножения на 2 с прибавлением 3 в компьютерных науках?

Алгоритм умножения на 2 с прибавлением 3 в компьютерных науках предполагает использование двух команд: «умножь на 2» и «прибавь 3». dzen.ru inf-oge.sdamgia.ru

Первая команда увеличивает число на экране в 2 раза, а вторая прибавляет к нему 3. dzen.ru Например, для получения из числа 4 числа 47, содержащий не более 5 команд, алгоритм может быть таким: dzen.ru

1. 4 |* 2 = 8 (команда 1). dzen.ru
2. 8 + 3 = 11 (команда 2). dzen.ru
3. 11 |* 2 = 22 (команда 1). dzen.ru
4. 22 |* 2 = 44 (команда 1). dzen.ru
5. 44 + 3 = 47 (команда 2). dzen.ru

Таким образом, последовательность команд: 1, 2, 1, 1, 2. dzen.ru