 рекурсия, еще одна |
Прочтите прежде чем задавать вопрос!
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 |
6.01.2010 2:34
Сообщение
#2
|
|
Гость |
Цитата из "7" тоже столько сколько и из "5". А я не говорил ,что тебе известно число путей из "5", заметь... Кроме того, вершины "5" и "7" никак не связаны между собой, поэтому и при вычислении f("7") - обозначим это так - ты не должна рассматривать f("5"). Семерка связана ТОЛЬКО с "3", поэтому придется тебе выражать количество путей из "7" через количество путей из "3"...Цитата из "6" будет столько путей сколько из "3" +1 ; Неправда... Из "6" ты можешь пойти либо через "2" (тогда число путей будет равно тому, что нам известно для "2"), либо через "3" (тогда число путей совпадет с их числом для "3"). А всего их будет f("6") = f("2") + f("3")Возражения? |
|
|
|
Сообщений в этой теме
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 volvo Почему именно на этом? Тебе уже объясняли, как раб... 4.01.2010 16:46 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 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:21 |