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

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

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

> поиск чисел фибоначи рекурсией, я нечего непонел и незнаю с чего начать помогите
maksimla
сообщение 30.01.2009 17:36
Сообщение #1


Знаток
****

Группа: Пользователи
Сообщений: 324
Пол: Мужской
Реальное имя: maksim

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


Фибоначчо числа можно общетать рекурсией. Рекурсивные запросы можно увидить как на двоичном дереве
Прикрепленное изображение

Можно увидить что некоторые Фибоначчо числа находят несколько раз, что это неэфективно.
Напишите функцию на которой каждое фибоначчи число было рекурсивно общитано только один раз о его значение будущим высчитываниям было держано в массиве.


непонел что надо зделать и какие значения будут в функцию поступать


--------------------
Учусь первый год на программиста в колледже. Учусь на втором курсе в школе программирования при научно-исследовательском институте математики и информатики.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
maksimla
сообщение 2.02.2009 21:00
Сообщение #2


Знаток
****

Группа: Пользователи
Сообщений: 324
Пол: Мужской
Реальное имя: maksim

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


пожалста скажите как вы эти посчетали и как вывели на экран 13
то мне еще в одной рекурсии надо подсчитать и вывести сколько обращений будет к прочедуре в другом задании


--------------------
Учусь первый год на программиста в колледже. Учусь на втором курсе в школе программирования при научно-исследовательском институте математики и информатики.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
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
volvo   Гость, "Рекуррентная" - не значит ...   2.02.2009 23:02


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

 



- Текстовая версия 18.07.2025 14:51
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"