Паскаль: 43 - Рекурсивные алгоритмы

1. Алгоритм вычисления значения функции F(n), где n - натуральное число,
задан следующими соотношениями:

  F(1) = 1
  F(n) = F(n-1)*n, при n > 1

Чему равно значение функции F(5)?

2. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

  F(0) = 1, F(1) = 1
  F(n) = F(n-1)+F(n-2), при n > 1

Чему равно значение функции F(7)?

3. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

  F(0) = 1, F(1) = 1
  F(n) = F(n-1)*F(n-2)+2, при n > 1

Чему равно значение функции F(5)?

4. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

  F(1) = 1, F(2) = 1
  F(n) = F(n-2)*(n-1), при n > 2

Чему равно значение функции F(7)?

5. Дан рекурсивный алгоритм:

  procedure F(n: integer);
  begin
   writeln('*');
   if n > 0 then begin
     F(n-2);
     F(n-2);
     F(n div 2);
   end
  end;

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

6. Дан рекурсивный алгоритм:

  procedure F(n: integer);
  begin
   writeln('*');
   if n > 0 then begin
     F(n-3);
     F(n-2);
     F(n div 2);
     F(n div 2);
   end
  end;

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

7. Дан рекурсивный алгоритм:

  procedure F(n: integer);
  begin
  writeln('*');
   if n > 0 then begin
     writeln('*');
     F(n-2);
     F(n-2);
     F(n div 2);
   end
  end;

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

8. Дан рекурсивный алгоритм:

  procedure F(n: integer);
  begin
   writeln(n);
   if n < 5 then begin
     F(n+1);
     F(n+2);
     F(n*3)
   end
  end;

Найдите сумму чисел, которые будут выведены при вызове F(2).

9. Ниже записаны две рекурсивные процедуры: F и G:

  procedure F(n: integer); forward;
  procedure G(n: integer); forward;
  procedure F(n: integer);
  begin
  if n > 0 then
    G(n - 1);
  end;
  procedure G(n: integer);
  begin
  writeln('*');
  if n > 1 then
     F(n - 2);
  end;

Сколько символов "звёздочка" будет напечатано на экране при выполнении вызова F(11)?

10. Ниже записаны две рекурсивные процедуры, F и G:

  procedure F(n: integer); forward;
  procedure G(n: integer); forward;
  procedure F(n: integer);
  begin
  if n > 0 then
    G(n - 1);
  end;
  procedure G(n: integer);
  begin
  writeln('*');
  if n > 1 then begin
     writeln('*');
     F(n - 2);
  end;
  end;

Сколько символов "звёздочка" будет напечатано на экране при выполнении вызова F(13)?