Рекурсия: различия между версиями

 

На международной олимпиаде по информатике в 1994 году в первый день среди прочих задач была дана следующая задача.

 

'''Формулировка задачи''': На рисунке показан пример треугольника из чисел. Написать программу, вычисляющую наибольшую сумму чисел, через которые проходит путь, начинающийся на вершине и заканчивающийся где-то на основании.