Question

Короче,есть две команды:
1) прибавь 3
2) умножь на 2
Нужно из числа 1 получить число 47 используя эти команды.Ответ запишите,указывая лишь номера команд ( наприпер,программа 21211 преобразует число 1 в 16)
Заранее большое спасибо,а то я уже запуталась​

Answer 1

Нужно идти с заду наперёд. Если число нечётное - отнять 3, потом поделить на 2.

Например число 47 нечётное - отнять 3, потом разделить на 2, и так пока не будет 1. Чтобы получить 47 из 1 нужно записать команды получения из 47 1 в обратном порядке с обратными операциями.

Например число 11.

чтобы из 11 получить 1 нужно отнять 3. 11 - 3 = 8, разделить на 2, 8/2 = 4, отнять 3.

Чтобы из числа 1 получить 11 нужно записать команда получения из числа 11 1 в обратном порядке, заменив деление умножением, вычитание прибавлением: к 1 прибавить 3, умножить на 2, прибавить 3.

В программировании можно реализовать данный алгоритм с помощью рекурсии, с помощью стека, либо с помощью массива.