Викиучебник

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

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