Задачи из задания ege11 для подготовки к ЕГЭ по информатике

Рекурсия
В этом задании можно выделить задачи следующих типов:
Рекурсия с числами ( 33 )

1973 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (n + 1), при n > 1
Чему равно значение функции F(5)? В ответе запишите только целое число.
Ответ:
Решение:
   
1974 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (n + 2), при n > 1
Чему равно значение функции F(5)? В ответе запишите только целое число.
Ответ:
Решение:
   
1975 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (2*n + 1), при n > 1
Чему равно значение функции F(4)? В ответе запишите только целое число.
Ответ:
Решение:
   
1976 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (2*n - 1), при n > 1
Чему равно значение функции F(5)? В ответе запишите только целое число.
Ответ:
Решение:
   
1977 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (3*n - 2), при n > 1
Чему равно значение функции F(4)? В ответе запишите только целое число.
Ответ:
Решение:
   
1978 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = F(n–1) + F(n-2), при n > 1
Чему равно значение функции F(7)? В ответе запишите только целое число.
Ответ:
Решение:
   
1979 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = 2*F(n–1) + F(n-2), при n > 1
Чему равно значение функции F(6)? В ответе запишите только целое число.
Ответ:
Решение:
   
1980 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = F(n–1) + 2*F(n-2), при n > 1
Чему равно значение функции F(6)? В ответе запишите только целое число.
Ответ:
Решение:
   
1981 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = 3*F(n–1) - F(n-2), при n > 1
Чему равно значение функции F(6)? В ответе запишите только целое число.
Ответ:
Решение:
   
1982 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = F(n–1)*F(n-2)+1, при n > 1
Чему равно значение функции F(6)? В ответе запишите только целое число.
Ответ:
Решение:
   
1983 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = F(n–1)*F(n-2)+2, при n > 1
Чему равно значение функции F(5)? В ответе запишите только целое число.
Ответ:
Решение:
   
1984 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1, F(2) = 1
F(n) = F(n-2)*n, при n > 2
Чему равно значение функции F(7)? В ответе запишите только целое число.
Ответ:
Решение:
   
1985 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1, F(2) = 1
F(n) = F(n-2)*n + 2, при n > 2
Чему равно значение функции F(8)? В ответе запишите только целое число.
Ответ:
Решение:
   
1986 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1, F(2) = 1
F(n) = F(n-2)*(n-1), при n > 2
Чему равно значение функции F(7)? В ответе запишите только целое число.
Ответ:
Решение:
   
1987 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1, F(2) = 1
F(n) = F(n-2)*(n-1) + 2, при n > 2
Чему равно значение функции F(8)? В ответе запишите только целое число.
Ответ:
Решение:
   
1988 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями:
F(1) = 3; F(2) = 3;
F(w) = 5*F(w-l)- 4*F(w-2) при w > 2. 
Чему равно значение функции F(15)?
Ответ:
Решение:
   
1989 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями:
F(1) = 4; F(2) = 5;
F(w) = 4*F(w-l)- 3*F(w-2) при w > 2. 
Чему равно значение функции F(8)?
Ответ:
Решение:
   
1990 ege11 Рекурсия с числами
Алгоритм вычисления значений функций F(w) и Q(w), где w - натуральное число, задан следующими соотношениями:
F(1) = 1; Q(1) = 1;
F(w) = F(w-l) + 2*Q(w-1) при w > 1
Q(w) = Q(w-l) - 2*F(w-1) при w > 1. 
Чему равно значение функции F(5)+Q(5)?
Ответ:
Решение:
   
1991 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями:
F(1) = 1; F(2) = 2;
F(w) = 3*F(w-l)- 2*F(w-2) при w > 2. 
Чему равно значение функции F(7)?
Ответ:
Решение:
   
1992 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями:
F(1) = 2; F(2) = 4;
F(w) = 4*F(w-l)- 3*F(w-2) при w > 2. 
Чему равно значение функции F(7)?
Ответ:
Решение:
   
1993 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:
F(1) = 1; F(2) = 2;
F(n) = 5*F(n-l)- 6*F(n-2) при n > 2. 
Чему равно значение функции F(7)?
Ответ:
Решение:
   
1994 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:
F(1) = 1; F(2) = 2; F(3) = 3
F(n) = F(n-3)*(n-1)/3 при n > 3. 
Чему равно значение функции F(16)?
Ответ:
Решение:
   
1995 ege11 Рекурсия с числами
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 2; G(1) = 1;
F(n) = F(n–1) – G(n–1), 
G(n) = F(n–1) + G(n–1), при n >=2
Чему равно значение величины F(5)/G(5)? В ответе запишите только целое число.
Ответ:
Решение:
   
1996 ege11 Рекурсия с числами
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = F(n–1) – G(n–1), 
G(n) = F(n–1) + 2*G(n–1), при n >=2
Чему равно значение величины F(5)/G(5)? В ответе запишите только целое число.
Ответ:
Решение:
   
1997 ege11 Рекурсия с числами
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = F(n–1) – 2*G(n–1), 
G(n) = F(n–1) + G(n–1), при n >=2
Чему равно значение величины G(5)/F(5)? В ответе запишите только целое число.
Ответ:
Решение:
   
1998 ege11 Рекурсия с числами
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = 2*F(n–1) – G(n–1), 
G(n) = F(n–1) + 2*G(n–1), при n >=2
Чему равно значение величины G(5)+F(5)? В ответе запишите только целое число.
Ответ:
Решение:
   
1999 ege11 Рекурсия с числами
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = 2*F(n–1) – G(n–1), 
G(n) = 2*F(n–1) + G(n–1), при n >=2
Чему равно значение величины F(5)-G(5)? В ответе запишите только целое число.
Ответ:
Решение:
   
2000 ege11 Рекурсия с числами
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = F(n–1) – 2*G(n–1), 
G(n) = F(n–1) + 2*G(n–1), при n >=2
Чему равно значение величины G(5)-F(5)? В ответе запишите только целое число.
Ответ:
Решение:
   
2001 ege11 Рекурсия с числами
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = 3*F(n–1) – 2*G(n–1), 
G(n) = F(n–1) + 2*G(n–1), при n >=2
Чему равно значение величины G(5)-F(5)? В ответе запишите только целое число.
Ответ:
Решение:
   
2002 ege11 Рекурсия с числами
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = 3*F(n–1) – 3*G(n–1), 
G(n) = F(n–1) + 2*G(n–1), при n >=2
Чему равно значение величины F(5)-G(5)? В ответе запишите только целое число.
Ответ:
Решение:
   
2003 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1,
F(n) = F(n–1) + 2^(n-1), при n > 1
Чему равно значение функции F(12)? В ответе запишите только целое число.
Ответ:
Решение:
   
2004 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 2;
F(n) = F(n-2)*(n+2) при n > 2. 
Чему равно значение функции F(8)?
Ответ:
Решение:
   
2005 ege11 Рекурсия с числами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 2;
F(n) = F(n-2)*(n+1) при n > 2. 
Чему равно значение функции F(7)?
Ответ:
Решение:
   
Рекурсия со звездочками ( 17 )

2006 ege11 Рекурсия со звездочками
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln('*');
  if n > 0 then
  begin
    F(n-2);
    F(n div 2);
    F(n div 2);
  end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?
Ответ:
Решение:
   
2007 ege11 Рекурсия со звездочками
Дан рекурсивный алгоритм:
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)?
Ответ:
Решение:
   
2008 ege11 Рекурсия со звездочками
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln('*');
  if n > 0 then
  begin
    F(n-3);
    F(n div 2);
  end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Ответ:
Решение:
   
2009 ege11 Рекурсия со звездочками
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln('*');
  if n > 0 then
  begin
    F(n-3);
    F(n-2);
    F(n div 2);
  end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Ответ:
Решение:
   
2010 ege11 Рекурсия со звездочками
Дан рекурсивный алгоритм:
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)?
Ответ:
Решение:
   
2011 ege11 Рекурсия со звездочками
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln('*');
  if n > 0 then
  begin
    writeln('*');
    F(n-2);
    F(n div 2);
  end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Ответ:
Решение:
   
2012 ege11 Рекурсия со звездочками
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln('*');
  if n > 0 then
  begin
    writeln('*');
    F(n-2);
    F(n div 2);
    F(n div 2);
  end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Ответ:
Решение:
   
2013 ege11 Рекурсия со звездочками
Дан рекурсивный алгоритм:
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)?
Ответ:
Решение:
   
2014 ege11 Рекурсия со звездочками
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  if n > 0 then
  begin
    F(n-2);
    F(n-1);
    F(n-1);
  end;
  writeln('*');
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?
Ответ:
Решение:
   
2015 ege11 Рекурсия со звездочками
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  if n > 0 then
  begin
    writeln('*');
    F(n-2);
    F(n-1);
    F(n-1);
  end;
  writeln('*');
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?
Ответ:
Решение:
   
2016 ege11 Рекурсия со звездочками
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  if n > 1 then
  begin
    F(n-2);
    F(n-1);
    F(n div 2);
  end;
  writeln('*');
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Ответ:
Решение:
   
2017 ege11 Рекурсия со звездочками
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  if n > 2 then
  begin
    writeln('*');
    F(n-2);
    F(n-1);
    F(n div 2);
  end;
  writeln('*');
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
Ответ:
Решение:
   
2048 ege11 Рекурсия со звездочками
Ниже записаны две рекурсивные процедуры, 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)?
Ответ:
Решение:
   
2049 ege11 Рекурсия со звездочками
Ниже записаны две рекурсивные процедуры, F и G:
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
  writeln('*');
  if n > 0 then G(n - 1);
end;
procedure G(n: integer);
begin
  writeln('*');
  if n > 1 then F(n - 2);
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)?
Ответ:
Решение:
   
2050 ege11 Рекурсия со звездочками
Ниже записаны две рекурсивные процедуры, F и G:
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
  writeln('*');
  if n > 0 then
  begin
    writeln('*');
    G(n - 1);
  end;
end;
procedure G(n: integer);
begin
  writeln('*');
  if n > 1 then F(n - 2);
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)?
Ответ:
Решение:
   
2051 ege11 Рекурсия со звездочками
Ниже записаны две рекурсивные процедуры, F и G:
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
  writeln('*');
  if n > 0 then
  begin
    writeln('*');
    G(n - 1);
  end;
end;
procedure G(n: integer);
begin
  writeln('*');
  if n > 1 then
  begin
    writeln('*');
    F(n - 2);
  end;
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)?
Ответ:
Решение:
   
2052 ege11 Рекурсия со звездочками
Ниже записаны две рекурсивные процедуры, F и G:
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
  if n > 0 then
  begin
    G(n - 1);
  end;
end;
procedure G(n: integer);
begin
  writeln('*');
  if n > 1 then
  begin
    F(n - 3);
  end;
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
Ответ:
Решение:
   
Обратные задачи ( 0 )

Рекурсия с числами2 ( 31 )

2018 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 6 then
  begin
    F(n+2);
    F(n*3)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Ответ:
Решение:
   
2019 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 5 then
  begin
    F(n+2);
    F(n*2)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Ответ:
Решение:
   
2020 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 5 then
  begin
    F(n+3);
    F(n*3)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Ответ:
Решение:
   
2021 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 7 then
  begin
    F(n+3);
    F(n*2)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Ответ:
Решение:
   
2022 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 7 then
  begin
    F(n+2);
    F(n+3)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Ответ:
Решение:
   
2023 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 5 then
  begin
    F(n+2);
    F(n+3);
    F(n*2)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Ответ:
Решение:
   
2024 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
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).
Ответ:
Решение:
   
2025 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 6 then
  begin
    writeln(n);
    F(n+2);
    F(n*3)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Ответ:
Решение:
   
2026 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 5 then
  begin
    writeln(n);
    F(n+3);
    F(n*3)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Ответ:
Решение:
   
2027 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 6 then
  begin
    writeln(n);
    F(n+2);
    F(n+3)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1)
Ответ:
Решение:
   
2028 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 7 then
  begin
    writeln(n);
    F(n+1);
    F(n+2);
    F(n*3)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Ответ:
Решение:
   
2029 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 6 then
  begin
    writeln(n);
    F(n+1);
    F(n+2);
    F(n*2)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Ответ:
Решение:
   
2030 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 6 then
  begin
    writeln(n);
    F(n+1);
    F(n*2);
    F(n*3)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Ответ:
Решение:
   
2031 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n < 7 then
  begin
    writeln(n);
    F(n+2);
    F(n*2);
    F(n*3)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Ответ:
Решение:
   
2032 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n > 0 then
  begin
    F(n-1);
    F(n-3)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(5).
Ответ:
Решение:
   
2033 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then
  begin
    F(n-3);
    F(n-1)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(6).
Ответ:
Решение:
   
2034 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
function F(n: integer): integer;
begin
  if n > 2 then F := F(n - 1) + F(n - 2) else F := n;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
Ответ:
Решение:
   
2035 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
function F(n: integer): integer;
begin
  if n > 3 then F:= F(n - 1) * F(n - 2) else F:= n;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
Ответ:
Решение:
   
2036 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
function F(n: integer): integer;
begin
  if n >= 3 then F:= F(n-3) + F(n-2)*F(n-1) else F:= n;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(7)?
Ответ:
Решение:
   
2037 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
function F(n: integer): integer;
begin
  if n < 5 then F:= F(n+2) + F(n+3) + F(n+1) else F:= n;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(2)?
Ответ:
Решение:
   
2038 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
function F(n: integer): integer;
begin
  if n < 5 then F:= F(n*3) + F(n+3) + F(n+1) else F:= n div 2;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(2)?
Ответ:
Решение:
   
2039 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
function F(n: integer): integer;
begin
  if n < 5 then F:= F(n+3) + F(2*n) + F(3*n div 2) else F:= n + 2;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(3)?
Ответ:
Решение:
   
2040 ege11 Рекурсия с числами2
ан рекурсивный алгоритм:
function F(n: integer): integer;
begin
  if n < 6 then F:= n+F(n+3) * F(2*n) else F:= n*2;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(3)?
Ответ:
Решение:
   
2041 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
function F(n: integer): integer;
begin
  if n > 1 then F:= 2*n + F(n-3) + F(n-2) else F:= n + 5;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
Ответ:
Решение:
   
2042 ege11 Рекурсия с числами2
Ниже записан рекурсивный алгоритм F:
function F(n: integer): integer;
begin
  if n > 2 then 
    F := F(n-1)+F(n-2)+F(n-3) 
  else 
    F := n;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
Ответ:
Решение:
   
2043 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then
  begin
    writeln(n);
    F(n-2);
    F(n-5)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(9).
Ответ:
Решение:
   
2044 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then
  begin
    writeln(n);
    F(n-1);
    F(n-4)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(7).
Ответ:
Решение:
   
2045 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then
  begin
    writeln(n);
    F(n-2);
    F(n-3)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(6).
Ответ:
Решение:
   
2046 ege11 Рекурсия с числами2
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then
  begin
    writeln(n);
    F(n-1);
    F(n-3)
  end
end;
Найдите сумму чисел, которые будут выведены при вызове F(5).
Ответ:
Решение:
   
2053 ege11 Рекурсия с числами2
Ниже записаны две рекурсивные функции, F и G:
function F(n: integer): integer;
begin
  if n > 2 then F := F(n - 1) + G(n - 2) else F := 1;
end;
function G(n: integer): integer;
begin
  if n > 2 then G := G(n - 1) + F(n - 2) else G := 1;
end;
Чему будет равно значение, вычисленное при выполнении вызова F(7)?
Ответ:
Решение:
   
2054 ege11 Рекурсия с числами2
Ниже записаны две рекурсивные функции, F и G:
function F(n: integer): integer;
begin
  if n > 2 then F := F(n - 1) + G(n - 2) else F := n;
end;
function G(n: integer): integer;
begin
  if n > 2 then G := G(n - 1) + F(n - 2) else G := n+1;
end;
Чему будет равно значение, вычисленное при выполнении вызова F(6)?
Ответ:
Решение:
   
Определить алгоритм ( 0 )

НОД, сумма цифр, числа Фиббоначчи и т.д.

Рекурсия. Разное ( 1 )

2055 ege11 Рекурсия. Разное
Вызов представленной ниже рекурсивной функции приводит к появлению на экране чисел и точек. С каким минимальным натуральным аргументом а нужно вызвать эту функцию, чтобы в результате на экране появилось 5 точек (не обязательно подряд, между точками могут встречаться числа)?
function gz(a:integer):integer;
var p:integer;
begin
  if a<1 then
  begin
    gz:=1;
    exit;
  end;
  if a mod 3=0 then
  begin
    write('...');
    p:=gz(a div 3)+gz(a div 4);
  end else
  begin
    write('.');
    p:=gz(a div 4);
  end;
  write(p);
  gz:=2;
end;

                

                

                

            
Ответ:
Решение: