Вечер добрый, я бы хотел узнать, могли бы вы предоставить примерный алгоритм? Есть начальная точка -1 и вводится число

Тема: Алгоритм определения возможности преобразования числа

Описание: Для решения данной задачи можно использовать рекурсию. Начнем с числа 1 и будем последовательно прибавлять 3 и 5 к полученному числу до тех пор, пока не достигнем введенного числа N. Если на каком-то шаге число станет равным N, значит, можно преобразовать число 1 в число N последовательностью операций "прибавить 3" и "прибавить 5". Если же число превысит N и мы не сможем достичь его с помощью только операций "прибавить 3" и "прибавить 5", то такое преобразование невозможно.

Дополнительный материал: Предположим, что введенное число N равно 11. Мы начинаем с числа 1 и последовательно прибавляем 3 и 5 до тех пор, пока не достигнем числа 11:

1 + 3 = 4
4 + 3 = 7
7 + 3 = 10
10 + 3 = 13

Видим, что число 11 не было достигнуто только с использованием операций "прибавить 3" и "прибавить 5", поэтому для данного числа преобразование невозможно.

Совет: Для лучшего понимания алгоритма рекомендуется визуализировать каждый шаг на бумаге, записывая полученные числа и отмечая, достигнуто ли введенное число N или нет. Это поможет наглядно представить процесс и облегчит понимание.

Задача для проверки: При вводе числа N = 17, возможно ли преобразовать число 1 в число 17 с помощью операций "прибавить 3" и "прибавить 5"?