|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.12.2013, 20:45 | #1 |
Пользователь
Регистрация: 08.11.2013
Сообщений: 23
|
[Pascal] Рекуррентные соотношения, дерево вызовов, запоминание
Необходимо вывести явно рекуррентное соотношение, с помощью которого можно вычислить ответ. Программа должна реализовать это соотношение, используя рекурсию с запоминанием.
Дано число N. Необходимо вычислить количество возможных двоичных деревьев, высота которых не превышает N. Каждый узел в дереве может либо не иметь ни одного потомка, либо иметь сразу двух потомков. Например, для N = 1 возможно только одно дерево, состоящее из одного узла. Для N = 2 возможны уже два варианта - либо дерево из одного узла, либо дерево из узла с двумя потомками. При этом высоты поддеревьев могут отличаться друг от друга. Помогите пожалуйста, в голову ничего не лезет. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача на рекуррентные соотношения.. | ivaaan | Помощь студентам | 4 | 20.11.2013 20:45 |
рекуррентные соотношения | Beauty44 | Помощь студентам | 2 | 15.05.2013 18:18 |
рекуррентные соотношения | dimass68 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 17.05.2012 09:17 |
Рекуррентные соотношения и динамическое программирование. | DOOM514 | Фриланс | 3 | 08.01.2009 16:20 |