|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.01.2009, 16:20 | #1 |
Форумчанин Подтвердите свой е-майл
Регистрация: 27.04.2008
Сообщений: 179
|
Задача (рекурсивная)
Здравствуйте.
У меня возник вопрос с задачей: не могу никак сделать рекурсивной функции. Вот самая задача: Для украшения елки Петрик имеет в своем распоряжении гирлянду из N ламп и K разных красок для их раскрашивания. Сколькими способами он может это сделать, если никакие 2 одинаковых цвета не должны быть рядом? Технические условия. Входные данные: Количество ламп N та количество разных красок K. (1 <= K,n <= 15). Входные данные: Количество способов раскрашивания. Если Петрик не может раскрасить гирлянду за описанными требованиями, вывести -1. Пример: Ввод 6 2 Вывод 2 Нужно хоть кусочек кода, или самое описание алгоритма. Очень прошу помочь, никогда не получаются такие задачи.... Спасибо!
www.programmer.uaforums.net - Український форум програмістів.
www.satellite.ipsys.net - Український форум супутникового телебачення. |
21.01.2009, 04:25 | #2 |
Форумчанин
Регистрация: 12.09.2008
Сообщений: 239
|
здесь походу не рекурсия, а динамика
Надо бы избавиться от привычки ставить многоточие.....
|
21.01.2009, 06:18 | #3 |
Форумчанин
Регистрация: 12.09.2008
Сообщений: 239
|
колличество= k*((k-1)^(n-1))
все))) и если получился 0, то выводить -1
Надо бы избавиться от привычки ставить многоточие.....
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
задача | Ntfser | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 24.10.2008 10:08 |