только первый столбец
только первый столбец (рис. A5-4), но при этом возможность полного ее восстановления сохранится. Это так, поскольку соседние элементы внутри каждой строки представляют нарастающие суммы повторяющегося слагаемого (вспомните алгоритм A4-1 и рис. A4-1), причем у каждой строки ее собственное слагаемое содержится в ней - в качестве первого элемента.
Иначе говоря, мы имеем дело с зависимостью si,j+1=si,j+si,1, где i - номер строки на рис. A5-3 и A5-4, j - номер столбца на рис. A5-3, si,j - элемент таблицы на пересечении i-й строки и j-го столбца. Соотношения подобного вида принято называть рекуррентными. Применение они находят в разнообразных задачах, в том числе, связанных с обработкой таблиц. Методы и задачи, возникающие в этой связи, относят к т.н. динамическому программированию. Им посвящена Глава G.
Альтернативой методам динамического программирования, основанным на использовании таблиц в явном виде, является применение рекурсивных механизмов. Об использовании рекурсии в ряде задач
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
