Продолжаем комбинаторную практику. Дан ряд цифр и одно число, например: 1 2 3 4 5 6 7 8 и 100. Расставить между цифрами знаки "пробел", "умножить", "плюс" и "минус" таким образом, чтобы получилось заданное число.
Дата отправки отчёта:
19 марта 2016 г.
Задание выполнено: за
2 час. 30 мин.
Чему научился:
Создавать программу, которая расставляет знаки между числами, чтобы получить какой-то ответ, с помощью рекурсии.
Что было сложным:
Делать блок-схему и класс калькулятора.
Научился: Повторил работу с рекурсией, неплохо закрепил полученные навыки во время создания класса калькулятора. Трудности: Реализовать свой класс калькулятора. Калькулятор реализовал с использованием грамматики(на втором скриншоте слева): Expression отвечает за вычисление суммы/разности, Term - произведение, Number - составление числа из цифр, разделенных пробелами. Все операции левоассоциативны, приоритеты реализованы с помощью рекурсивных вызовов функций Term, Number.
Научился: Решать головоломки с цифрами. Трудности: Составить функции expr(), rang() в классе Calc. Теперь знаю, как помочь детям в решении подобных задач повышенной сложности из учебника математики. А то долго голову ломали. Теперь можно просто запустить программку, и все решения отыщутся.
Очень понравился класс Calc. Можно его использовать для других вычислений. Может, калькулятор напишу на его основе.
