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