по ходу вычислений
по ходу вычислений мы должны умножить 6 на 5 (или 5 на 6), что позволяет свести многие шаги алгоритма A4-2 к вызовам алгоритма A4-1. Можно предположить, что в свое время этот вариант алгоритма был одним из первых опытов читателя в применении метода сведения задачи к подзадачам.
Алгоритм A4-3.
Чем нас не устраивает, - или может не устроить, при наличии лучшего решения, - алгоритм A4-2? Естественно, многократными вызовами алгоритма A4-1, чья эффективность сомнительна. Здесь-то, наконец, нам и пригодится таблица умножения.
Значение, которое постановка задачи предлагает вычислить, таблицей предоставляется непосредственно - на пересечении 5-й строки и 6-го столбца. Все бы хорошо, но остальные строки и столбцы оказываются "лишними", создавая проблему выбора именно той пары, которая нужна. Так возникают две однотипные подзадачи (вновь: декомпозиция!) - поиска 5-й, сверху, строки и, после этого, поиска в ней 6-го, слева, числа.
1 2 3 4 5 6 7 8 9
1 1 2 3 4 5 6
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
