 поиск чисел фибоначи рекурсией, я нечего непонел и незнаю с чего начать помогите |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| maksimla |
 30.01.2009 17:36
Сообщение
#1
|
 Знаток  Группа: Пользователи Сообщений: 324 Пол: Мужской Реальное имя: maksim Репутация:  1   |
Фибоначчо числа можно общетать рекурсией. Рекурсивные запросы можно увидить как на двоичном дереве
 Можно увидить что некоторые Фибоначчо числа находят несколько раз, что это неэфективно. Напишите функцию на которой каждое фибоначчи число было рекурсивно общитано только один раз о его значение будущим высчитываниям было держано в массиве. непонел что надо зделать и какие значения будут в функцию поступать -------------------- Учусь первый год на программиста в колледже. Учусь на втором курсе в школе программирования при научно-исследовательском институте математики и информатики.
|
   |
 
|
  |
Ответов
| volvo |
2.02.2009 23:02
Сообщение
#2
|
|
Гость |
Гость, "Рекуррентная" - не значит "рекурсивная". Автору нужен был "гибрид" - рекурсивно, но с хранением промежуточных значений в массиве. Вопросы еще будут?
На будущее - то, что ты, kick, постишь под "гостем" - еще не значит, что Правила Форума тебя не касаются... Теги надо использовать... И программу проверять, кстати, тоже нужно... Как вариант - попробуй запустить свою программу, и ввести 49, посмотришь, что будет... |
|
|
|
Сообщений в этой теме
maksimla поиск чисел фибоначи рекурсией 30.01.2009 17:36
volvo Смотри, что от тебя требуется: сначала пишем обычн... 30.01.2009 19:10 maksimla Спасибо что подсказал мне во сечас попробую сделат... 31.01.2009 12:12 maksimla я чегото неразобрался даже как эта рекурсия работа... 31.01.2009 15:01 volvo Помнишь, я давал тебе схему, как работает возведен... 31.01.2009 16:10 maksimla разобрался почему она так выводит сперва левую сто... 31.01.2009 16:34 maksimla я запутался когда она вызывается сама себя функцию... 31.01.2009 19:39 maksimla ну я чегото нечего нимогу придумать 2.02.2009 18:01 volvo Ну неужели же это настолько сложно??? Смотри:
{ з... 2.02.2009 18:19 maksimla а мочему масив до 23 ? а почему масив в самой функ... 2.02.2009 19:27 maksimla у меня чегото выбевает ошибка это из за того что ... 2.02.2009 20:29 maksimla пожалста скажите как вы эти посчетали и как вывели... 2.02.2009 21:00 volvo Потому что начиная с 24-го значения число Фибоначч... 2.02.2009 21:24 maksimla
Потому что начиная с 24-го значения число Фибонач... 2.02.2009 21:29 volvo Недостаток - это то, что надо явно инициализироват... 2.02.2009 22:56 Гость Program pr40 (Input, Output);
Var ... 2.02.2009 22:57
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 14:52 |