IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> рекурсия, еще одна
сообщение
Сообщение #1


Пионер
**

Группа: Пользователи
Сообщений: 99
Пол: Женский
Реальное имя: vera

Репутация: -  0  +


Не только слово XTREE , все слова с нечетным количеством букв подходят для "ёлочной" рекурсии. Все буквы слова расположены в форме ёлки.

Для слова XTREE получается след. ёлка :
Изображение

Представьте себе, что вы уполномоченный по безопасности пожарной службы. Сколько возможных путей пожара до верхушки, если одна буква на самом нижнем уровне зажигается через одну свечку и огонь может распростроняться тольк вверх и вправо-вверх (в левой половине дерева) и соответсвенно влево-вверх (в правой половине дерева).

Ответьте на вопрос рекурсивным математическим определением функции XFire и реализуйте в паскале.

Помогите, пожалуйста, разобраться. Не понимаю вообще как решать задачу.
В какую сторону идти?

Сообщение отредактировано: lopata -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
lopata   рекурсия   4.01.2010 18:03
andriano   Для начала почитать что-нибудь про рекурсию. Этого…   4.01.2010 18:13
lopata   Для начала я почитала. И тем не менне непонятно...…   4.01.2010 19:29
andriano   И чего ты хочешь? Чтобы тебе пересказали то же сам…   4.01.2010 20:07
lopata   Я не знаю. Просто объяснить как рекурсия работает …   4.01.2010 20:15
volvo   Почему именно на этом? Тебе уже объясняли, как раб…   4.01.2010 20:46
lopata   Что такое рекурсия теоретически я понимаю. Понимаю…   5.01.2010 22:38
andriano   Что такое рекурсия теоретически я понимаю. Понима…   5.01.2010 23:55
lopata   по идее Wegs(Wort) := Wegs(wort)-3+Wegs(wort-2) We…   6.01.2010 1:11
TarasBer   Непонятно. Wegs(Wort) := Wegs(Wort)-3+Wegs(Wort-2)…   6.01.2010 1:32
lopata   тогда я совсем не поняла( Wegs := Wegs(Wort)-3+Weg…   6.01.2010 1:36
andriano   Хорошо, что значит? i := i+1;   6.01.2010 1:38
lopata   значение увеличивается на единицу...   6.01.2010 1:41
andriano   Вот то же самое происходит и с функцией: она вызыв…   6.01.2010 1:51
lopata   Вроде. Путь(n) = Путь(n-2) + 2 в / например Путь(…   6.01.2010 2:08
TarasBer   Уже ближе к истине, но всё равно - как в итоге выг…   6.01.2010 2:33
lopata   судя по тому, что было выше, то: *ну да f (n):= f(…   6.01.2010 3:36
TarasBer   Что здесь такое f-2? Перечитай хотя бы то, что нап…   6.01.2010 3:48
lopata   я имела в виду: f (n):= f(n-2)+ (f(n-2)-f(n-4))*2 …   6.01.2010 5:38
volvo   Давай пойдем другим путем, ты перестанешь гадать, …   6.01.2010 5:55
lopata   Договорились. Насколько мой воспаленный мозг сообр…   6.01.2010 6:23
volvo   А я не говорил ,что тебе известно число путей из …   6.01.2010 6:34
lopata   Да, это я поняла.   6.01.2010 6:37
lopata   если честно, не смогла применить эту логику... поэ…   6.01.2010 8:28
andriano   В данном случае мне кажется более продуктивным №об…   6.01.2010 17:01
volvo   Ну, и что у тебя получилось? Какова окончательная …   6.01.2010 18:18
lopata   f(n)=f(n-1)*2+1   6.01.2010 22:18
TarasBer   И как же тогда будет выглядеть код функции на паск…   6.01.2010 22:42
volvo   Это неправильная формула. По крайней мере ты не вы…   6.01.2010 22:55
lopata   тогда я вообще не понимаю/   6.01.2010 22:56
volvo   Тебе уже неоднократно говорили, что надо ставить г…   6.01.2010 23:02
lopata   а если я сделаю так: FUNCTION f(n : longint) : Lo…   6.01.2010 23:19
TarasBer   > вычисляет верно.. Ну и хорошо. Добавлено че…   6.01.2010 23:57
lopata   но все равно ведь формула должна быть другая..   7.01.2010 0:21
TarasBer   Формула правильная, в чём проблема?   7.01.2010 0:32
lopata   не знаю. просто я очень долго мучалась. пыталась н…   7.01.2010 0:36
lopata   всем большое спаcибо.   7.01.2010 2:58
lopata   Volvo,спасибо) оказывается эта логика очень даже п…   12.01.2010 15:30


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.03.2024 23:11
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name