|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.10.2009, 18:14 | #1 |
Новичок
Джуниор
Регистрация: 07.10.2009
Сообщений: 1
|
C++ количество бинарных деревьев с n ( 1 n 1000) вершинами.
нужна помощь в лаб работе по Visual Studio C++ . очень срочно надо.
написать на языку С рекурсивную функцию вычисляющую количество бинарных деревьев с n ( 1 n 1000) вершинами. подсказка: корень бинарного дерева содержит одну вершину. если левое поддерево имеет k вершин ( 0<=k<=n-1) , то правое полу дерево имеет ( n-k-1) вершину. Обозначеную через f(n) количество бинарных дерев з n вершинами ,тогда: f(n)=f(0)*f(n-1)+f(1)*f(n-2)+...+f(n-1)*f(0), то есть f(n)=Cn |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
МАТРИЦА БИНАРНЫХ ОТНОШЕНИЙ | ai\ekcah^p | Помощь студентам | 1 | 12.07.2009 13:10 |
LineTo рисование на экране - lineto(0,1000,1000) - LineTo(DC, 1000, 1000); | Crivel | Общие вопросы Delphi | 8 | 23.05.2009 22:30 |
Паскаль.Являются ли точки вершинами трапеции? | Арсенчик | Паскаль, Turbo Pascal, PascalABC.NET | 49 | 18.05.2009 23:05 |
Обработка бинарных файлов (Си) | Сэм | Помощь студентам | 35 | 01.05.2009 21:18 |
Чтение Бинарных Файлов | Maksitron | Общие вопросы C/C++ | 6 | 23.02.2009 21:37 |