Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 16.12.2009, 15:54   #1
Таня.Ку
Пользователь
 
Регистрация: 13.12.2009
Сообщений: 28
По умолчанию Рекурсии(паскаль)

описать рекурсивную функцию FibRec(N) целого типа,вычисляющую N-ечисло фибоначчи F(N) по формуле: F(1)=F(2)=1, F(k)=F(k-2)+F(k-1),k=3,4... . С помощью этой функции найти пять чисел Фибоначчи с указанными номерами и вывесчти эти числа вместе с количеством рекурсивных вызовов функции FibRec,потребовавшихся для их нахождения.(в задаче использовать процедуры).
Таня.Ку вне форума Ответить с цитированием
Старый 17.12.2009, 01:08   #2
Alex_FF
Удален
Форумчанин
 
Регистрация: 02.12.2009
Сообщений: 309
По умолчанию

Код:
var
  Res: Longint;
  Q: Integer;

procedure Fibo(N: Longint);
var
  F: Integer;
begin
  Inc(Q);
  if N <= 1 then Res := N
  else
  begin
    Fibo(N - 1);
    F := Res;
    Fibo(N - 2);
    Res := Res + F;
  end;
end;

const
  N = 5;
var
  a: Array[1..N] of Longint;
  I: Integer;
begin
  for I := 1 to N do
    Read(a[I]);
  for I := 1 to N do
  begin
    Q := 0;
    Fibo(a[I]);
    WriteLn('Полученное число: ', Res, ' Кол-во вызовов: ', Q);
  end;
  ReadLn;
  ReadLn;
end.

Последний раз редактировалось Alex_FF; 17.12.2009 в 01:14.
Alex_FF вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Рекурсии RAMA Паскаль, Turbo Pascal, PascalABC.NET 6 18.10.2009 13:56
Паскаль. Рекурсии Nush@ Паскаль, Turbo Pascal, PascalABC.NET 13 03.12.2008 21:27
Рекурсии Logan Паскаль, Turbo Pascal, PascalABC.NET 1 13.05.2008 08:52
Паскаль рекурсии СРОЧНО Solana Помощь студентам 3 14.12.2007 17:49