Продолжаем комбинаторную практику. Дан ряд цифр и одно число, например: 1 2 3 4 5 6 7 8 и 100. Расставить между цифрами знаки "пробел", "умножить", "плюс" и "минус" таким образом, чтобы получилось заданное число.
Дата отправки отчёта:
19 марта 2016 г.
Задание выполнено: за
2 час. 30 мин.
Чему научился:
Создавать программу, которая расставляет знаки между числами, чтобы получить какой-то ответ, с помощью рекурсии.
Что было сложным:
Делать блок-схему и класс калькулятора.
Научился: Узнал, как можно организовать вычисление выражений, содержащих действия с разным приоритетом.
Ещё раз проработал рекурсию. Трудности: Всё было понятно! Насколько я понял, для любого такого калькулятора размер стека операций должен быть не меньше числа рангов (разных приоритетов) операций, не считая операции "=" с её низшим "нулевым". Для "нашего" примера всё работало при размерности 3.
