возьмём число 18 и попробуем получить из него число 2. Так как мы начинаем алгоритм с конца то и действия превратятся в противоположные: -1 станет 1, *2 станет /2.
Разделим 18 на 2 = 9 (команда 2)
Прибавим 1 к 9 = 10 (команда 1)
Разделим 10 на 2 = 5 (команда 2)
Прибавим 1 к 5 = 6 (команда 1)
Разделим 6 на 2 = 3 (команда 2)
Получили порядок команд: 21212, но так как мы действовали от обратного нужно реверсировать порядок команд (записать команды в обратном порядке). В нашем случае изначальный порядок равен реверсированному (21212 = 21212), поэтому в этом нет необходимости.
нужно действовать от обратного
возьмём число 18 и попробуем получить из него число 2. Так как мы начинаем алгоритм с конца то и действия превратятся в противоположные: -1 станет 1, *2 станет /2.
Разделим 18 на 2 = 9 (команда 2)
Прибавим 1 к 9 = 10 (команда 1)
Разделим 10 на 2 = 5 (команда 2)
Прибавим 1 к 5 = 6 (команда 1)
Разделим 6 на 2 = 3 (команда 2)
Получили порядок команд: 21212, но так как мы действовали от обратного нужно реверсировать порядок команд (записать команды в обратном порядке). В нашем случае изначальный порядок равен реверсированному (21212 = 21212), поэтому в этом нет необходимости.
В итоге получен алгоритм: 21212