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