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

12 байт добавлено ,  13 лет назад
'''Подсказка''': найдите перебором первые элементы последовательности <math>c_n</math>= {1,2,5,…}. Рассмотрите соотношения соседних элементов и догадайтесь до явной формулы.
 
'''Второй способ''': Задача решается методом динамического программирования. Число различных путей из A в B по стрелкам на рисунке katgraphиз задачи 10 равно числу правильных скобочных структур длины 6 (стрелка вверх соответствует открывающей скобке, а стрелка вниз — закрывающей). Придумайте способ последовательного вычисления числа различных путей из вершины A до различных вершин графа. Сколько памяти использует ваша программа для вычисления <math>c_n</math> в зависимости от&nbsp;n?
 
===Задача 13===
1224

правки