1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| natka |
11.02.2006 13:52
Сообщение
#1
|
|
Новичок ![]() Группа: Пользователи Сообщений: 39 Пол: Женский Репутация: 0 |
Нужна программа, которая выводит на экран N первых чисел последовательности Фибонначи. Для вычисления нужно использовать рекурсивную функцию.
Программа есть, но она выводит только последнее число, не могу понять как сделать, чтобы она выводила все числа. Может кто подскажет. Код var N:integer; function fib(n:integer):longint; begin case n of 0: fib:= 0; 1,2:fib:= 1 else fib:=fib(n-1)+fib(n-2); end; end; begin readln(N); WriteLn(fib(N)); readln; end. |
![]() ![]() |
| natka |
11.02.2006 14:22
Сообщение
#2
|
|
Новичок ![]() Группа: Пользователи Сообщений: 39 Пол: Женский Репутация: 0 |
А мне, честно говоря, без разницы, с десяток выведет, преподаватель больше все равно не потребует :-)
|
| Lapp |
11.02.2006 14:46
Сообщение
#3
|
![]() Уникум ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
А мне, честно говоря, без разницы, с десяток выведет, преподаватель больше все равно не потребует :-) фи, какая проза.. Цитата Дальше не стал, долго...итеративный способ надо применять если хочеться больше.. Угу, точно. Ну, может еще десяток можно вытянуть - но даже самый мощный комп заткнется довольно скоро. Может, это и оффтоп, но просто именно фибоначевские числа есть классический пример для демонстрации динамичекого программирования. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
natka Фибоначчи рекурсия 11.02.2006 13:52
Altair var
N:integer;
function fib(n:integer):longint;
b... 11.02.2006 13:59
natka Спасибо,
не зря говорят все гениальное - просто
С... 11.02.2006 14:02
Altair :!flowers:
заходи на форум еще! 11.02.2006 14:04
lapp natka, интересно узнать - а сколько чисел тебе так... 11.02.2006 14:09
Altair ну я вот только что попробовал 45 вывести... вот о... 11.02.2006 14:15
klem4
Начиная с 47 уже и длинную арифметику ;)
uses c... 11.02.2006 14:47
volvo Я бы сказал, очень скоро - при n = 48 по-моему... ... 11.02.2006 14:59![]() ![]() |
|
Текстовая версия | 15.11.2025 10:39 |