Егэ информатика рекурсия паскаль - Exhelper.top

На уроке рассматривается решение 16 задания ЕГЭ по информатике про рекурсивные алгоритмы

Рекомендации по выполнению:

«Для успешного выполнения этого задания следует аккуратно произвести трассировку
предложенной рекурсивной функции»

Типичные ошибки и рекомендации по их предотвращению:

«Крайне важно отслеживать правильность возврата выполнения программы в нужную точку для
каждого рекурсивного вызова»

ФГБНУ «Федеральный институт педагогических измерений»

Для начала, разберем некоторые определения.

Процедура (функция)– это вспомогательный алгоритм (фрагмент кода программы), который служит для выполнения определенных действий.

Предназначена для:

выполнения одинаковых действий в различных местах одной и той же программы;

разбивки программы (или другой процедуры или функции) на подзадачи для улучшения читаемости кода;

Особенности программирования процедур (функций):

подпрограммы располагаются всегда выше основной программы:

сначала составляется заголовок процедуры или функции, в котором перечисляются формальные параметры, они обозначаются идентификаторами, как переменные (т.к. формальные параметры могут меняться, также как переменные):

var x,y:integer;
{ заголовок процедуры 
с формальными переменными x и y:}
procedure Sum(x,y:integer); 
begin
 ...
end;
// основная программа
begin
  ...
end.

var x,y:integer;
{ заголовок функции 
с формальными переменными x и y:}
function Sum(x,y:integer): integer; 
begin
  ...
end;
// основная программа
begin
 ...
end.

в месте вызова процедуры в круглых скобках указываются фактические параметры (числовые значения либо арифметические выражения) в том же порядке:

функция вызывается немного иначе:

{ заголовок процедуры 
с формальными переменными x и y:}
procedure Sum(x,y:integer); 
begin
 ...
end;
// основная программа
begin
  Sum(100,200)
end.

{ заголовок функции 
с формальными переменными x и y:}
function Sum(x,y:integer): integer; 
begin
  ...
end;
// основная программа
begin
 write (Sum(100,200))
end.

компилятор не будет выполнять процедуру (функцию) до момента ее вызова в основной программе;

пример работы процедуры и функции для сложения двух значений (порядок действий компилятора указан числами):

var x,y:integer;
procedure Sum(x,y:integer); 
begin
//3. Выводим сумму двух запрошенных чисел
  write(x+y); 
end;
begin
// 1. запрашиваем два числа
 readln(x,y);
// 2. передаем запрошенные числа в процедуру 
 Sum(x,y)  
end.

var x,y:integer;
function Sum(x,y:integer): integer; 
begin
{3. Суммируем два числа и присваиваем 
значение функции:}
  Sum:=x+y;
end;
begin
// 1. запрашиваем два числа
 readln(x,y);
{2. передаем запрошенные числа 
в функцию и выводим результат:} 
 write (Sum(x,y))
end.

Подробное описание работы с процедурами можно найти, перейдя по ссылке.

Рекурсивной называется процедура, вызывающая сама себя:

procedure row(n:integer);
begin
     if n >=1 then begin
        write (n, ' ');
        row(n-1)
     end;
end;
begin
    row(10);
end.

Для использования рекурсии, необходимо задать:

условие остановки рекурсии (обычно, в виде условного оператора):
рекуррентную формулу (обычно, вызов самой себя с измененным параметром):

Подробное описание работы с рекурсивными процедурами и функциями в Паскале можно найти здесь.

Плейлист видеоразборов задания на YouTube:
Задание демонстрационного варианта 2022 года ФИПИ

Решение по рекуррентной формуле

16_13:

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

F(1) = 1; G(1) = 1;
F(n) = F(n–1) + 3·G(n–1), при n >=2 
G(n) = F(n–1) - 2·G(n–1), при n >=2

Чему равна сумма цифр значения F(18)?

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET:

function F(n: integer): integer; forward;
function G(n: integer): integer; forward;
 
function F(n: integer): integer;
begin
  if n = 1 then
    F := 1  // или result := 1
  else if n >= 2 then
    F := F(n - 1) + 3 * G(n - 1) 
    // или result := F(n - 1) + 3 * G(n - 1)
end;
 
function G(n: integer): integer;
begin
  if n = 1 then
    G := 1  // или result := 1
  else if n >= 2 then
    G := F(n - 1) - 2 * G(n - 1)
    // или result := F(n - 1) - 2 * G(n - 1)
end;
 
begin
  var res := F(18);
  var s := 0;
  while res > 0 do
  begin
    s := s + (res mod 10);
    res := res div 10;
  end;
  print(s)
end.

Питон:

def F( n ):
    if n == 1: 
        return 1
    elif (n >= 2):
        return F(n-1)+3*G(n-1)
def G( n ):
    if n == 1: 
        return 1
    elif (n >= 2):
        return F(n-1)-2*G(n-1)
 
res = F(18)
s = 0
while res > 0:
    s += res%10
    res = res // 10
print(s)

C++:

Результат: 46

16_1:

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

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

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET (решение №1):

function F(n: integer): integer;
begin
  if n = 1 then
    F := 1
  else if n > 1 then
    F := F(n - 1) * (n + 2)
end;
 
begin
  print(F(5))
end.

PascalABC.NET (решение №2):

function F(n:integer):integer:=
 n=1 ? 1
 :  F(n-1) * (n+2);
 
begin
  print(F(5))
end.

Питон:

def F( n ):
    if n == 1: 
        return 1
    elif (n > 1):
        return F(n-1)*(n+2)
print (F(5))

C++:

✎ Решение теоретическое (методом с конца к началу):

Из условия задания мы имеем рекуррентную формулу: F(n–1) * (n + 2) и условие остановки рекурсии: n > 1.
Поскольку рекуррентная формула уже задана, то остается подставить в нее начальный параметр — число 5:

F(5) = F(4) * 7

Теперь применим эту формулу для всех вызываемых вложенных функций, вплоть до F(1) (при котором «сработает» остановка рекурсии). Получим:

F(5) = F(4) * 7
       F(4) = F(3) * 6
              F(3) = F(2) * 5
                     F(2) = F(1) * 4
                              1

На F(2) необходимо остановиться, так как действует условие остановки рекурсии: формула работает для n > 1. Также учтем, что по условию F(1) = 1.
Теперь с конца к началу перепишем все получившиеся сомножители и перемножим их:

1 * 4 * 5 * 6 * 7 = 840

Результат: 840

16_2:

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

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

Чему равно значение функции F(6)? В ответе запишите только целое число.

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET (решение №2):

function F(n:integer):integer;
begin
  if (n = 0) or (n = 1) then result:=1
  else if n>1 then result:=2*F(n-1) + F(n-2);
end;
begin
  print(F(6))
end.

✎ Решение 1. Теоретическое (метод решения с начала к концу):

Из условия задания мы имеем рекуррентную формулу: 2 * F(n–1) + F(n-2) и условие остановки рекурсии: n > 1.
Из заданной рекуррентной формулы видим, что функция зависит от предыдущей функции (F(n–1)) и от пред-предыдущей функции (F(n-2)).
Так как первые два значения заданы (F(0) = 1, F(1) = 1), то можно построить таблицу последующих значений, двигаясь к числу 6:

n	0	1	2	3	4	5	6
F(n) ^{2*F(n – 1)+F(n — 2)}	1	1	2*1+1 =3	2*3+1 =7	2*7+3 =17	2*17+7 =41	2*41+17 =99

Таким образом, получаем, что при вызове функции F(6) результатом будет число 99

✎ Решение 2. Теоретическое (метод решения с конца к началу):

Поскольку рекуррентная формула уже задана, то остается подставить в нее начальный параметр — число 6:

F(6) = 2*F(5) + F(4)

Теперь применим эту формулу для всех вызываемых вложенных функций, вплоть до F(2) (F(1) и F(0) известны из условия задачи). Получим:

F(6) = 2*F(5) + F(4)
       F(5) = 2*F(4) + F(3)
              F(4) = 2*F(3) + F(2)
                     F(3) = 2*F(2) + F(1)
                              F(2) = 2*F(1) + F(0) = 2*1+1 = 3
                                        1       1

Теперь с конца к началу перепишем все получившиеся значения функций:

F(6) = 2*F(5) + F(4) = 2*41 + 17 = 99
       F(5) = 2*F(4) + F(3) + 2*17+7 = 41 ↑
              F(4) = 2*F(3) + F(2) = 2*7+3 = 17 ↑
                     F(3) = 2*F(2) + F(1) = 2*3+1 = 7 ↑
                              F(2) = 2*F(1) + F(0) = 2*1+1 = 3 ↑  
                                        1       1

Результат: 99

Решение данного задания 16 также можно посмотреть в видеоуроке (теоретическое):

📹 YouTube здесь

16_10:

Алгоритм вычисления значений функций 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)?
В ответе запишите только целое число.

Типовые задания для тренировки

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET:

function F(n: integer): integer; forward;
function G(n: integer): integer; forward;
 
function F(n:integer):integer;
begin
  if n = 1 then result:=1
  else if n>=2 then result:=F(n-1) - G(n-1);
end;
 
function G(n:integer):integer;
begin
  if n = 1 then result:=1
  else if n>=2 then result:=F(n-1) + 2*G(n-1);
end;
begin
  print(F(5)/G(5))
end.

✎ Решение теоретическое:

Решим задание с вызова функций F(5) и G(5). Будем получать формулы последовательно для F(5), F(4), …, F(1), G(5), G(4), …, G(1). Дойдя до известных значений F(1) = 1 и G(1) = 1, подставим их в полученные формулы:

F(5) = F(4) – G(4)
G(5) = F(4) + 2*G(4)
	F(4) = F(3) – G(3)  
	G(4) = F(3) + 2*G(3) 
		F(3) = F(2) – G(2) 
		G(3) = F(2) + 2*G(2) 
			F(2) = F(1) – G(1) 
			G(2) = F(1) + 2*G(1) 
                               F(1) = 1; G(1) = 1;

F(2) = F(1) – G(1) = 1 - 1 = 0
G(2) = F(1) + 2*G(1) = 1 + 2 = 3
F(3) = F(2) – G(2) = 0 - 3 = -3
G(3) = F(2) + 2*G(2) = 0 + 6 = 6
F(4) = F(3) – G(3) = -3 - 6 = -9 
G(4) = F(3) + 2*G(3) = -3 + 12 = 9
F(5) = F(4) – G(4) = -9 - 9 = -18
G(5) = F(4) + 2*G(4) = -9 + 18 = 9

Итого:

F(5)/G(5) = -18/9 = -2

Ответ: -2

Что вернет функция. Сколько символов «звездочка». Какова сумма чисел

16_9:

Что вернет функция F, если ее вызвать с аргументом 6?

Паскаль:

function f(a:word):longword;
begin
  if a>0 then
    f := f(a-1)*a;
  else
    f:=1;
end;

Бейсик:

FUNCTION F(a)
  IF a > 0 THEN
     F = F(a - 1) * a
  ELSE
     F = 1;
  END IF
END FUNCTION

Python:

def F(a):
    if a > 0:
        return F(a - 1) * a
    else:
        return 1

С++:

int F(int a);
int F(int a) {
  if (a > 0)
    return F(a - 1) * a;
  else
    return 1;
}

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET:

function f(a:word):longword;
begin
  if a>0 then
    f := f(a-1)*a
  else
    f:=1;
end;
begin
  print(f(6))
end.

✎ Решение теоретическое:
Рассмотрим алгоритм функции:

Если аргумент функции, т.е. a, равен единице, то функция возвращает в программу значение 1, иначе вызывается функция с аргументом a — 1 и результат этой функции умножается на a.
Это рекурсивный алгоритм вычисления факториала числа. Чтобы удостовериться в этом, выполним трассировку функции с аргументом = 6:

F(6):
6 > 0, то F(5)*6
F(5):
5 > 0, то F(4)*5
F(4):
4 > 0, то F(3)*4
F(3):
3 > 0, то F(2)*3
F(2):
2 > 0, то F(1)*2
F(1): 
1 > 0, то F(0)*1
F(0):
0 > 0 - нет, то F(0) = 1

Теперь подставляем значения, двигаясь вверх по прописанному алгоритму:
F(1)= F(0)*1 = 1*1 = 1
F(2)= F(1)*2 = 1*2 = 2
F(3)= F(2)*3 = 2*3 = 6
F(4)= F(3)*4 = 6*4 = 24
F(5)= F(4)*5 = 24*5 = 120
F(6)= F(5)*6 = 120*6 = 720

Т.е. 6! = 720

Ответ: 720

16_3:

Ниже записаны две рекурсивные функции (процедуры): F и G.
Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(18)?

Паскаль:

procedure F(n: integer); forward;
procedure G(n: integer); forward;
 
procedure F(n: integer);
begin
  write('*');
  if n > 10 then F(n - 2) else G(n);
end;
 
procedure G(n: integer);
begin
  write('**');
  if n > 0 then F(n - 3);
end;

Бейсик:

DECLARE SUB F(n)
DECLARE SUB G(n)
SUB F(n)
  PRINT "*"
  IF n > 10 THEN
     F(n - 2)
  ELSE
     G(n)
  END IF
END SUB
SUB G(n)
  PRINT "**"
  IF n > 0 THEN
     F(n - 3)
  END IF
END SUB

Python:

def F(n):
  print("*")
  if n > 10:
    F(n - 2)
  else:
    G(n)
def G(n):
  print("**")
  if n > 0:
    F(n - 3)

С++:

void F(int n) {
  std::cout << "*";
  if (n > 10) {
    F(n - 2);
  }
  else {
    G(n);
  }
}
void G(int n) {
  std::cout << "**";
  if (n > 0)
    F(n - 3);
}

Типовые задания для тренировки

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET:

procedure F(n: integer); forward;
procedure G(n: integer); forward;
var k:=0; // объявление глобальной переменной-счетчика 
procedure F(n: integer);
begin
  write('*');
  k+=1; // увеличение счетчика
  if n > 10 then F(n - 2) else G(n);
end;
 
procedure G(n: integer);
begin
  write('**');
  k+=2;// увеличение счетчика
  if n > 0 then F(n - 3);
end;
begin
 f(18);
 print(k) // вывод счетчика
end.

✎ Решение теоретическое:

Для удобства восприятия задания, выпишем рекуррентные формулы и условия остановки рекурсии для двух процедур:

Для F:
*
F(n - 2) при n > 10
G(n) при n <= 10

Для G:
**
F(n - 3) при n > 0

✎ Способ 1:

Выпишем последовательность вызовов процедур, начиная с указанного в задании F(18):

F(18) -> F(16) -> F(14) -> F(12) -> F(10) -> G(10) -> 
F(7) -> G(7) -> F(4) -> G(4) -> F(1) -> G(1) -> F(-2) -> G(-2)

Обратим внимание, что независимо от условия процедура F выводит на экран одну *, а процедура G выводит две *. Посчитаем для последовательности вызовов итоговую сумму звездочек: 9F + 5G = 9*1 + 5*2 = 19

Результат: 19

✎ Способ 2:

Рассмотрим пошагово выполнение программы при вызове F(18):

1 шаг: F(18)
       *    F(16)
2 шаг:      *    F(14)
3 шаг:           *    F(12)
4 шаг:                *    F(10)
5 шаг:                     *    G(10)
6 шаг:                          **   F(7)
7 шаг:                                *  G(7)
8 шаг:                                   **  F(4)
9 шаг:                                       *    G(4)
10 шаг:                                           **   F(1)
11 шаг:                                                *   G(1)
12 шаг:                                                    **   F(-2)
13 шаг:                                                         *   G(-2)
14 шаг:                                                             **

Посчитаем количество звездочек: 19

Результат: 19

Пошаговое аналитическое решение данного 16 задания ЕГЭ по информатике доступно в видеоуроке:

📹 YouTube здесь

Видеорешение на RuTube здесь

16_12:

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

Паскаль:

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

Бейсик:

DECLARE SUB F(n)
SUB F(n)
  PRINT '*'
  IF n > 0 THEN
     F(n - 2)
     F(n  2)
     F(n  2)
  END IF
END SUB

Python:

def F(n):
  print('*')
  if n > 0:    
    F(n-2)
    F(n // 2)
    F(n // 2)

С++:

void F(int n) {
  std::cout << ″*″;
  if (n > 0) {
    F(n - 2);
    F(n / 2);
    F(n / 2);
  }
}

✍ Решение:

В начале каждого вызова независимо от условия на экран выводится «звездочка». Кроме того, если условие n > 0 истинно, то функция вызывается еще три раза с разными аргументами. Таким образом, каждая функция выводит на экран либо одну звездочку (если условие ложно), либо 4 звездочки если условие истинно.
Схематично рассмотрим вызов каждой функции, начиная с функции F(5). Дойдя до F(0), для которой условие будет ложно, будем подставлять полученное количество «звездочек», двигаясь опять к F(5):

F(5) = одна '*', F(3), F(2), F(2)
F(3) = одна '*', F(1), F(1), F(1)
F(2) = одна '*', F(0), F(1), F(1)
F(1) = одна '*', F(-1), F(0), F(0)
F(0) = одна '*' = 1  (условие ложно)
F(-1) = одна '*' = 1 (условие ложно)
---
Движение обратно:
F(1) = одна '*', F(-1), F(0), F(0) = 1 + 1 + 1 + 1 = 4 '*'
F(2) = одна '*', F(0), F(1), F(1) = 1 + 1 + 4 + 4 = 10 '*'
F(3) = одна '*', F(1), F(1), F(1) = 1 + 4 + 4 + 4 = 13 '*'
F(5) = одна '*', F(3), F(2), F(2) = 1 + 13 + 10 + 10 = 34 '*'

Ответ: 34

16_4:

Ниже записаны две рекурсивные функции (процедуры): F и G.
Какова сумма чисел, напечатанных на экране при выполнении вызова F(17)?

Паскаль:

procedure F(n: integer); forward;
procedure G(n: integer); forward;
 
procedure F(n: integer);
begin
  writeln(n);
  if n mod 2  =0 then F(n div 2) 
  else G((n - 1) div 2);
end;
 
procedure G(n: integer);
begin
  writeln (n); 
  if n > 0 then F(n);
end;

Бейсик:

DECLARE SUB F(n)
DECLARE SUB G(n)
SUB F(n)
  PRINT n
  IF n MOD 2 = 0 THEN
     F(n  2)
  ELSE
     G ( (n - 1)  2)
  END IF
END SUB
SUB G(n)
  PRINT n
  IF n > 0 THEN
     F(n)
  END IF
END SUB

Python:

def F(n):
  print(n)
  if n % 2 == 0:
    F(n // 2)
  else:
    G((n - 1) // 2)
def G(n):
  print(n)
  if n > 0:
    F(n)

С++:

void F(int n) {
  std::cout << n << endl;
  if (n % 2 == 0) {
    F(n / 2);
  }
  else {
    G((n - 1) / 2) ;
  }
}
void G(int n) {
  std::cout << n << endl;
  if (n > 0)
    F(n);
}

Типовые задания для тренировки

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET:

procedure F(n: integer); forward;
procedure G(n: integer); forward;
var sum:=0; // сумматор
procedure F(n: integer);
begin
  writeln(n);
  sum+=n; // добавляем число в сумматор
  if n mod 2  =0 then F(n div 2) 
  else G((n - 1) div 2);
end;
 
procedure G(n: integer);
begin
  writeln (n); 
  sum+=n; // добавляем число в сумматор
  if n > 0 then F(n);
end;
begin
  F(17);
  print('sum =',sum)
end.

✎ Решение теоретическое:

Для удобства восприятия задания, выпишем рекуррентные формулы и условия остановки рекурсии для двух процедур:

Для F:
n
F(n div 2) при n - четное (n mod 2 = 0)
G((n - 1) div 2) при n - нечетное

Для G:
n
F(n) при n > 0

Выпишем последовательность вызовов процедур, начиная с указанного в задании F(17).
Обратим внимание, что независимо от условия как процедура F выводит на экран n, так и процедура G выводит n.

F(17) -> n - нечетное, G(8) вывод 17
G(8) -> F(8)                вывод 8
F(8) -> n - четное, F(4)    вывод 8
F(4) -> n - четное, F(2)    вывод 4 
F(2) -> n - четное, F(1)    вывод 2
F(1) -> n - нечетное, G(0)  вывод 1
G(0)                        вывод 0

Сумма:

17 + 8 + 8 + 4 + 2 + 1 + 0 = 40

Результат: 40

16_5:

Ниже записаны две рекурсивные функции (процедуры): F и G.
Чему будет равно значение, вычисленное при выполнении вызова F(6)?

Паскаль:

function F(n: integer):integer; forward;
function G(n: integer):integer; forward;
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;

Бейсик:

FUNCTION F(n)
  IF n > 2 THEN
     F = F(n - 1) + G(n - 2)
  ELSE
     F = n;
  END IF
END FUNCTION 
FUNCTION G(n)
  IF n > 2 THEN
     G = G(n - 1) + F(n -2)
  ELSE
     G = n+1;
  END IF
END FUNCTION

Python:

def F(n):
    if n > 2:
        return F(n - 1) + G(n - 2)
    else:
        return n
def G(n):
    if n > 2:
        return G(n - 1) + F(n - 2)
    else:
        return n+1

С++:

int F(int n);
int G(int n);
int F(int n) {
  if (n > 2)
    return F(n - 1) + G(n - 2);
  else
    return n;
}
int G(int n) {
  if (n > 2)
    return G(n - 1) + F(n - 2);
  else
    return n + 1;
}

Типовые задания для тренировки

✍ Решение:

Результат: 17

Предлагаем посмотреть видеоразбор данного аналитического решения:

📹 YouTube здесь

Видеорешение на RuTube здесь

С каким аргументом?

16_8:

Вызов представленной ниже рекурсивной функции приводит к появлению на экране чисел и точек. С каким минимальным натуральным аргументом а нужно вызвать эту функцию, чтобы в результате на экране появилось 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;

✍ Решение:

✎ Решение с использованием программирования:

PascalABC.NET:

procedure F(n: integer); forward;
procedure G(n: integer); forward;
var sum:=0; // сумматор
procedure F(n: integer);
begin
  writeln(n);
  sum+=n; // добавляем число в сумматор
  if n mod 2  =0 then F(n div 2) 
  else G((n - 1) div 2);
end;
 
procedure G(n: integer);
begin
  writeln (n); 
  sum+=n; // добавляем число в сумматор
  if n > 0 then F(n);
end;
begin
  F(17);
  print('sum =',sum)
end.

Результат: 6

Смотрите подробное аналитическое решение:

📹 YouTube здесь

📹 Видеорешение на RuTube здесь (аналитическое)

Не актуально для компьютерного ЕГЭ

Все числа, которые будут напечатаны на экране, в том же порядке

16_6: Демоверсия ЕГЭ 2018 информатика:

Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Паскаль:

procedure F(n: integer);
begin
if n > 0 then
begin
  write(n);
  F(n - 3);
  F(n div 3)
end
end;

Бейсик:

SUB F(n)
  IF n > 0 THEN
     PRINT n
     F(n - 3)
     F(n  3)
  END IF
END SUB

Python:

def F(n):
  if n > 0:
     print(n)
     F(n - 3)
     F(n // 3)

С++:

void F(int n){
  if (n > 0){
    std::cout <<n;
    F(n - 3);
    F(n / 3);
  }
}

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Похожие задания для тренировки

✍ Решение:

В данном фрагменте программы рекурсивная процедура вызывает саму себя дважды.
Благодаря условию, находящемуся в процедуре (if n > 0 — условие остановки рекурсии), обеспечивается выход из рекурсии и не происходит «зацикливания».
Выполнение процедур закончится, когда в каждой из вызванных процедур выполнятся по две внутренние процедуры, и условие if n > 0 перестанет работать (т.е. когда параметр процедуры n станет <= 0).
div — целочисленное деление, т.е., например:

5 div 2 = 2
1 div 2 = 0

Отобразим пошагово выполнение каждой процедуры, двигаясь сверху вниз и оставляя отступы слева с каждым новым шагом. В каждой строке будем отображать порядковый номер шага. Под вызовом каждой процедуры разместим именно те действия, которые происходят в данной процедуре:

   F(9)
1: 9  F(6)    (9 - 3 = 6)
2:     6   F(3)    (6 - 3 = 3)
3:          3    F(0)    (3 - 3 = 0, условие не работает)
4:         F(1)  (3 div 3 = 1)
5:          1    F(-2)    (1 - 3 = -2, условие не работает)
6:         F(0)    (1 div 3 = 0, условие не работает)
7:    F(2) (6 div 3 = 2)
8:     2   F(-1)    (2 - 3 = -1, условие не работает)
9:    F(0)    (2 div 3 = 0, условие не работает)
10:F(3)  (9 div 3 = 3)
11:3  F(0)     (3 - 3 = 0, условие не работает) 
12:F(1)  (3 div 3 = 1)   
13: 1   F(-2)     (1 - 3 = -2, условие не работает)

Выделены те числа, которые выводятся на экран. Подчеркнуты те процедуры, в которых условие не работает, соответственно, ничего на экран не выводится.
Перепишем по порядку все выводимые на экран числа сверху вниз: 9631231

Результат: 9631231

Подробное решение 16 (11) задания демоверсии ЕГЭ 2018 года смотрите на видео:
📹 Видео 1 способ
📹 Видеорешение на RuTube здесь

2 способ:
📹 YouTube здесь
📹 Видеорешение на RuTube здесь

16_7:

Ниже записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(130).
Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Паскаль:

procedure F(n: integer);
begin
  if n > 1 then
  begin
    write(n);
    F(n div 10);
    F(n - 40)
   end
end;

Бейсик:

SUB F(n)
  IF n > 1 THEN
     PRINT n
     F(n  10)
     F(n - 40)
  END IF
END SUB

Python:

def F(n):
  if n > 1:
     print(n)
     F(n // 10)
     F(n - 40)

С++:

void F(int n){
  if (n > 1){
    std::cout <<n;
    F(n / 10);
    F(n - 40);
  }
}

✍ Решение:

В данном фрагменте программы рекурсивная процедура F вызывает саму себя дважды.
В процедуре находится условие if n > 1 — условие остановки рекурсии, благодаря которому обеспечивается выход из рекурсии и не происходит «зацикливания».
Выполнение фрагмента программы закончится, когда в каждой из вызванных процедур выполнятся по две внутренние процедуры, и условие if n > 1 перестанет работать (т.е. когда параметр процедуры n станет <= 1).
div — целочисленное деление, т.е., например:

5 div 3 = 1
1 div 3 = 0

Выполним трассировку кода процедуры: двигаться будем пошагово сверху вниз, оставляя отступы слева с каждым новым шагом. В каждой строке будем отображать порядковый номер шага. Под вызовом каждой процедуры разместим именно те действия, которые происходят в данной процедуре:

   F(130) 130  
1: ➥  F(13) (130 div 10 = 13) 13
2:           ➥ F(1) условие не работает! 1 ≤ 0
3:           ➥ F(-27) условие не работает! -27 ≤ 0
4: ➥  F(90) (130 - 40 = 90) 90        
5:           ➥ F(9) (90 div 10 = 9) 9
6:                    ➥ F(0) условие не работает! 0 ≤ 0
7:                    ➥ F(-31) условие не работает! -31 ≤ 0
8:           ➥  F(50) (90 - 40 = 50) 50
9:                     ➥  F(5) (50 div 10 = 5) 5
10:                              ➥ F(0) условие не работает! 0 ≤ 0
11:                              ➥ F(-35) условие не работает! -35 ≤ 0
12:                    ➥  F(10) (50 - 40 = 10) 10
13:                              ➥ F(1) условие не работает! 1 ≤ 0
14:                              ➥ F(-30) условие не работает! -30 ≤ 0

Выделены красным цветом те числа, которые выводятся на экран. Подчеркнуты те процедуры, в которых условие не работает, соответственно, ничего на экран не выводится.
Перепишем сверху вниз все выводимые на экран числа: 1301390950510

Результат: 1301390950510

Предлагаем посмотреть видео разбора задания:
📹 YouTube здесь

📹 Видеорешение на RuTube здесь

16_11:

Определите, что выведет на экран программа при вызове F(5).

Паскаль:

procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
  if n > 2 then
   begin
    write(n);
    F(n - 1);
    G(n - 2);
   end
  else
    write(n+2);
end;
procedure G(n: integer);
begin
  write(n);
  if n > 2 then
   begin
    G(n - 1);
    F(n - 2);
   end;
end;

Бейсик:

DECLARE SUB F(n)
DECLARE SUB G(n)
SUB F(n)
  IF n > 2 THEN
     PRINT n
     F(n - 1)
     G(n - 2)
  ELSE
     PRINT n+2
  END IF
END SUB
SUB G(n)
  PRINT n
  IF n > 2 THEN
     G(n - 1)
     F(n - 2)
  END IF
END SUB

Python:

def F(n):
    if n > 2:
        print(n, end='')
        F(n - 1)
        G(n - 2)
    else:
        print(n+2, end='')
 
def G(n):
    print(n, end='')
    if n > 2:
        G(n - 1)
        F(n - 2)

С++:

void G(int n);
void F(int n) {
	if (n > 2) {
	  std::cout << n;
	  F(n - 1);
	  G(n - 2);		
	  }
	else
	  std::cout << n+2;
}
void G(int n) {
	std::cout << n;
	if (n > 2) {
	  G(n - 1);
	  F(n - 2);
	  } 
}

Типовые задания для тренировки

✍ Решение:

При истинности условия функция F также, как и функция G «запускает» еще две функции: функция F: 1)F(n — 1) и 2)G(n — 2), а функция G: 1)G(n — 1) и 2)F(n — 2).
Рассмотрим последовательно алгоритм работы функций, нумеруя вызовы функций. Для удобства будем делать отступы для каждой функции. Таким образом, для вызова каждой функции должно быть два внутренних вызова:

F(5) = 5 (на экране)
1) F(n - 1), т.е. F(4)
    F(4) = 4(на экране)
    1) F(n - 1), т.е. F(3)
           F(3) = 3(на экране)
           1) F(n - 1), т.е. F(2)
                  F(2) = n + 2 = 4 (на экране) (блок else)
           2) G(n - 2), т.е. G(1)
   	          G(1) = 1 (на экране)
    2) G(n - 2), т.е. G(2)
	   G(2) = 2 (на экране)
2) G(n - 2), т.е. G(3)
    G(3) = 3 (на экране)
    1)G(n - 1), т.е. G(2)
           G(2) = 2 (на экране)
    2) F(n - 2), т.е. F(1)
           F(1) = n + 2 = 3 (на экране) (блок else)

Перепишем сверху вниз все цифры, выведенные на экран:

543412323

Ответ: 543412323

Источник

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий

Версия для печати и копирования в MS Word

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
SUB F(n)     PRINT n     IF n < 5 THEN         F(n + 1)         F(n + 3)     END IF END SUB	def F(n):     print(n)     if n < 5:         F(n + 1)         F(n + 3)
Паскаль	Алгоритмический язык
procedure F(n: integer);     begin         writeln(n);         if n < 5 then             begin                 F(n + 1);                 F(n + 3)             end     end	алг F(цел n) нач вывод n, нс если n < 5 то     F(n + 1)     F(n + 3) все кон
С++
void F(int n) {     cout << n << endl;     if (n < 5) {         F(n + 1);         F(n + 3);     } }

Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?

Источник: Демонстрационная версия ЕГЭ—2015 по информатике.

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
SUB F(n)     PRINT n     IF n > 0 THEN         F(n — 1)         F(n — 3)      END IF END SUB	def F(n):     print(n)     if n > 0:         F(n — 1)         F(n — 3)
Паскаль	Алгоритмический язык
procedure F(n: integer);     begin         writeln(n);         if n > 0 then             begin                 F(n — 1);                 F(n — 3)             end end	алг F(цел n) нач вывод n, нс если n > 0 то     F(n — 1)     F(n — 3) все кон
Си
void F(int n) {     cout << n;     if (n > 0)     {         F(n — 1);         F(n — 3);     } }

Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(5)?

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
SUB F(n)     PRINT n     IF n > 1 THEN         F(n — 1)         F(n — 3)     END IF END SUB	def F(n):     print(n)     if n > 1:         F(n — 1)         F(n — 3)
Паскаль	Алгоритмический язык
procedure F(n: integer);     begin         writeln(n);         if n > 1 then             begin                 F(n — 1);                 F(n — 3)             end     end	алг F(цел n) нач вывод n, нс если n > 1 то     F(n — 1)     F(n — 3) все кон
C++
void F(int n) {     cout << n;     if (n > 1)     {         F(n — 1);         F(n — 3);     } }

Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(6)?

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
SUB F(n)     PRINT n     IF n < 5 THEN         F(n + 1)         F(n + 2)     END IF END SUB	def F(n):     print(n)     if n < 5:         F(n + 1)         F(n + 2)
Алгоритмический язык	Паскаль
алг F(цел n) нач     вывод n, нс     если n < 5 то         F(n + 1)         F(n + 2)     все кон	procedure F(n: integer); begin     writeln(n);     if n < 5 then     begin         F(n + 1);         F(n + 2)     end end
Си
void F(int n) {     cout << n;     if (n < 5)     {         F(n + 1);         F(n + 2);     } }

Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(2)?

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
SUB F(n)     PRINT n     IF n < 4 THEN         F(n + 1)         F(n + 3)     END IF END SUB	def F(n):     print(n)     if n < 4:         F(n + 1)         F(n + 3)
Алгоритмический язык	Паскаль
алг F(цел n) нач     вывод n, нс     если n < 4 то         F(n + 1)         F(n + 3)     все кон	procedure F(n: integer); begin     writeln(n);     if n < 4 then     begin         F(n + 1);         F(n + 3)     end end
Си
void F(int n) {     cout << n;     if (n < 4)     {         F(n + 1);         F(n + 3);     } }

Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?

Пройти тестирование по этим заданиям

Источник

Автор материалов — Лада Борисовна Есакова.

Рекурсия — это способ определения объектов (понятий), при котором определение объекта строится, опираясь на само понятие объекта.

Для того, чтобы задать рекурсию, необходимо описать:

— условие остановки рекурсии (базовый случай);

— рекуррентную формулу.

В программировании если процедура вызывает сама себя, то, по сути, это приводит к повторному выполнению содержащихся в ней инструкций, что аналогично работе цикла. Рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным.

Некоторые языки программирования не содержат циклических конструкций вовсе, предоставляя программистам организовывать повторения с помощью рекурсии (например, Пролог, где рекурсия — основной прием программирования).

Классическим примером рекурсивного алгоритма является описание вычисления факториала:

где F(n-1)=(n-1)!

Рекурсивные алгоритмы вычисления одной функции

Пример 1.

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

F(n) = 1 при n = 1;

F(n) = F(n − 1) · n при n ≥ 2.

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

В ответе запишите только натуральное число.

Решение:

Последовательно найдём значения функции от базового случая F(1) до искомого значения F(6):

F(1) = 1

F(2) = 2

F(3) = 6

F(4) = 24

F(5) = 120

F(6) = 720

Ответ:720

Рекурсивные алгоритмы вычисления нескольких функций

Пример 2.

Алгоритм вычисления значений функций 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)? В ответе запишите только целое число.

Решение:

Последовательно найдём значения функций от базового случая F(1), G(1) до искомых значений F(5), G(5):

F(1) = 1; G(1) = 1;

F(2) = F(1) – G(1) = 1 – 1 = 0;

G(2) = F(1) + 2*G(1) = 1+2 = 3;

F(3) = F(2) – G(2) = 0 – 3 = -3;

G(3) = F(2) + 2*G(2) = 0+6 = 6;

F(4) = F(3) – G(3) = -3 – 6 = -9 ;

G(4) = F(3) + 2*G(3) = -3+12 = 9;

F(5) = F(4) – G(4) = -9 – 9 = -18;

G(5) = F(4) + 2*G(4) = -9+18 = 9.

F(5)/G(5) = -18/9 = -2

Ответ:-2

Рекурсивные алгоритмы выполнения процедур

Пример 3.

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
SUB F(n) PRINT n IF n < 5 THEN F(n + 1) F(n + 3) END IF END SUB	def F(n): print(n) if n < 5: F(n + 1) F(n + 3)
Паскаль	Алгоритмический язык
procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n + 1); F(n + 3) end end	алг F(цел n) нач вывод n, нс если n < 5 то F(n + 1) F(n + 3) все кон
Си
void F(int n) { printf(«%dn», n); if (n < 5) { F(n + 1); F(n + 3); } }

Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?

Решение:

Выпишем последовательно все действия, которые выполнят запускаемые процедуры:

F(1) выполнит следующие действия: Вывод числа 1, F(2), F(4)

F(2) выполнит следующие действия: Вывод числа 2, F(3), F(5)

F(4) выполнит следующие действия: Вывод числа 4, F(5), F(7)

F(3) выполнит следующие действия: Вывод числа 3, F(4), F(6)

F(5) выполнит следующие действия: Вывод числа 5

F(7) выполнит следующие действия: Вывод числа 7

F(4) выполнит следующие действия: Вывод числа 4, F(5), F(7)

F(6) выполнит следующие действия: Вывод числа 6

F(5) выполнит следующие действия: Вывод числа 5

F(7) выполнит следующие действия: Вывод числа 7

Просуммируем все числа, выведенные на экран: 1+2+4+3+5+5+7+4+6+5+7 = 49

Ответ: 49

Пример 4.

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.

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

Решение:

Выпишем последовательно все действия, которые выполнят запускаемые процедуры:

F(11) G(10) * F(7) G(6) * F(3) G(2) * F(-1)

Всего на экране будет напечатано 3 «звездочки».

Ответ: 3

Пример 7.36.

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

procedure F(n: integer);

begin

writeln(‘*’);

if n > 0 then begin

F(n-3);

F(n-2);

F(n div 2);

end

end;

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

Решение:

Для наглядности изобразим схему работы алгоритма в виде дерева:

Причем, распишем до конца каждое значение F(n) только один раз. Например, расписав один раз F(1), мы видим, что она напечатает в результате 5 звездочек. Т.е. F(1) = 5.

Проанализировав дерево, видим, что

F(0) = 1

F(2) = 3 + 2*F(1) = 13

F(3) = 1 + F(0) + 3*F(1) = 1 + 1 + 15 = 17

F(4) = 1 + F(1) + 3*F(2) = 1 + 5 + 3*13 = 45

F(6) = 1 + 3*F(3) + F(4) = 1 + 3*17 + 45 = 46 + 51 = 97

Ответ: 97

Благодарим за то, что пользуйтесь нашими статьями.
Информация на странице «Задача №11. Использование рекурсивных алгоритмов.» подготовлена нашими редакторами специально, чтобы помочь вам в освоении предмета и подготовке к ЕГЭ и ОГЭ.
Чтобы успешно сдать необходимые и поступить в ВУЗ или техникум нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий.
Также вы можете воспользоваться другими материалами из разделов нашего сайта.

Публикация обновлена:
09.03.2023

Источник

Шестнадцатое задание из ЕГЭ по информатике 2022 даётся на рекурсию.

Это задание нужно делать с помощью компьютера.

В программировании рекурсией называется процесс, когда функция вызывает сама себя или, когда две функции попарно вызывают друг друга.

Мы будем писать все программы на языке программирования Python.

Что такое Функция в языке программирования Python ?

Функция – это подпрограмма, результатом работы которой может является определенное значение.

Рассмотрим пример функции, которая суммирует два числа!

def F(x, y):
    s = x + y
    return s

a = int(input())
b = int(input())

r = F(a, b)

print(r)

Здесь функция F, которая суммирует два числа.

В главной части программы запрашиваются два числа с клавиатуры: a и b! Эти два числа передаются в функцию F. В функции эти числа кладутся в локальные переменные x и y. Сумма переменных x и y записывается в переменную s. Переменная s возвращается, как результат работы функции F.

Результат работы функции будет помещён в переменную r (в строке r = F(a, b)) в основной части программы.

Таким образом, в переменной r будет сумма двух переменных a и b.

Функции позволяют сократить программный код для однотипных расчётов.

Тренировочные задачи 16 задания из ЕГЭ по информатике 2023

Задача (Стандартная)

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

F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n – чётно,
F(n) = 3 × F(n − 2), если n > 1 и при этом n – нечётно.

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

Решение:

Напишем программу для решения данной задачи. В начале опишем все правила, которые даны в условии задачи для функции. В основной части программы запустим эту функцию.

# Сама функция
def F(n):
    if n==1: return 1
    if n%2==0: return n+F(n-1)
    if n>1 and n%2!=0: return 3*F(n-2)
    
# Основная часть программы
print(F(25))

После запуска рекурсивной функции программа выведет ответ 531441.

Выражение n%2 != 0 (остаток от деления на «2» не равен нулю) обозначает нечётное число. Выражение n%2==0 обозначает чётное число.

Ответ: 531441

Продолжаем тренировку по подготовке к 16 заданию ЕГЭ по информатике 2022.

Задача (Продолжаем подготовку)

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

F(1) = 1
F(2) = 3
F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n > 2

Чему равно значение функции F(8)? В ответе запишите только натуральное число.

Решение:

# Сама функция
def F(n):
    if n==1: return 1
    if n==2: return 3
    if n>2: return F(n-1)*n + F(n-2)*(n-1)
    
# Основная часть программы
print(F(8))

Ответ получается 148329.

Ответ: 148329

Закрепляющий пример на рекурсию 16 задания из ЕГЭ по информатике 2022.

Задача(Две функции)

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

F(n) = 0, если n <= 2,
F(n) = G(n — 2), если n > 2

G(n) = 0, n <= 1,
G(n) = F(n — 1) + n, если n > 1

Чему равно значение функции F(8)? В ответе запишите только натуральное число.

Решение:

# Сами функции
def F(n):
    if n<=2: return 0
    if n>2: return G(n-2)

def G(n):
    if n<=1: return 0
    if n>1: return F(n-1)+n

# Основная часть программы
print(F(8))

Получается ответ 9.

Ответ: 9

Задача (Количество значений)

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

F(n) = 2*n*n*n + 1, при n > 25
F(n) = F(n+2) + 2*F(n+3), при n ≤ 25

Определите количество натуральных значений n из отрезка [1; 1000], для которых значение F(n) кратно 11.

Решение:

# Сама функция
def F(n):
    if n>25: return 2*n*n*n + 1
    if n<=25: return F(n+2) + 2*F(n+3)

k=0

# Перебираем диапазон
for i in range(1, 1001):
    if F(i)%11==0:
        k=k+1

print(k)

В начале формируем функцию F. Затем перебираем числа из диапазона от 1 до 1000. Каждое число подставляем в функцию F. Если значение функции F делится на 11, то мы зачитываем такое значение i.

В ответе получается 91.

Ответ: 91

Задача (Используем глобальную переменную)

Решение:

При решении этой задачи можно применить глобальную переменную.

def F(n):
    global s
    s=s+1
    if n>=1:
        s=s+1
        F(n-1)
        F(n-2)
        s=s+1

s=0
F(35)
print(s)

Здесь внутри функции заводим глобальную переменную s, которая будет подсчитывать количество напечатанных звёздочек. Теперь эту переменную видно при любом вызове функции, и при каждом вызове функции она будет одна и та же переменная. Вместо печати звёздочек пишем конструкцию s=s+1.

В основной части программы перед первым запуском функции переменной s присваиваем 0.

Программа может немного медленно работать из-за большой глубины рекурсии, но через минуту выведет число 96631265.

Ответ: 96631265

Новые тенденции

В последнее время мы видим тенденцию в 16 задании из ЕГЭ по информатике 2023, что теперь мало переписать функцию и её запустить. Необходимо подумать, как можно преобразовать то рекурсивное выражение, которое нужно вычислить.

Задача (Новое веяние)

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

F(n) = 2, если n = 1,
F(n) = 2 · F(n – 1), если n > 1.

Чему равно значение выражения F(1900)/2¹⁸⁹⁰ ?

Решение:

1 Способ (Аналитическое решение)

Если мы просто перепишем функцию и попытаемся вычислить выражение F(1900)/2¹⁸⁹⁰, то получим ошибку RecursionError: maximum recursion depth exceeded. Возникает она из-за слишком большой цепочки вызовов функции.

В подобных задачах нужно попытаться самому упростить выражение, которое пытаемся вычислить. Посмотрим, что из себя представляет функция.

F(1900) = 2*F(1899) = 2*2*F(1898) = … 2¹⁹⁰⁰

Тогда

F(1900)/2¹⁸⁹⁰ = 2¹⁹⁰⁰/2¹⁸⁹⁰ = 2¹⁰ = 1024

Получается 1024.

2 Способ (Через lru_cache)

Чтобы уменьшить цепочку вызовов функции, можно использовать инструмент lru_cache.

from functools import lru_cache

@lru_cache(None)
def F(n):
    if n==1: return 2
    if n>1: return 2*F(n-1)

for i in range(2, 1900):
    F(i)

print(F(1900)/2**1890)

В задаче функция опирается на значение функции от n-1 и т.д. За счёт этого происходят длинные вычисления для каждого числа n.

Использовав инструмент lru_cache, мы пробегаемся в цикле по значениям n в возрастающем порядке, и для каждого значения сохраняем результаты функции. Таким образом, вычисляя очередное значение, программа опирается на уже готовый результат, тем самым цепочка вызовов функции будет маленькой.

Ответ: 1024

Задача(Новое веяние, закрепление)

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

F(n) = 1 при n ≤ 2;
F(n) = n * F(n-2), если n > 2.

Чему равно значение выражение F(3000)/F(2996) ?

Решение:

1 Способ (Аналитическое решение)

Начнём расписывать F(3000).

F(3000) = 3000*F(2998) = 3000*2998*F(2996)

Получается:

F(3000)/F(2996) = 3000*2998*F(2996)/F(2996) = 3000*2998 = 8994000

2 Способ (Через lru_cache)

from functools import lru_cache

@lru_cache(None)
def F(n):
    if n<=2: return 1
    if n>2: return n*F(n-2)

for i in range(2, 3000):
    F(i)

print(F(3000)/F(2996))

Ответ: 8994000

Задача (Вперёд к победе!)

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

F(n) = 1 при n=1;
F(n) = 2 при n=2;
F(n) = n*(n-1) + F(n-1) + F(n-2), если n > 2.

Чему равно значение функции F(2023) — F(2021) — 2*F(2020) — F(2019)?

Решение:

1 Способ (Аналитическое решение)

F(2023) = 2023*2022 + F(2022) + F(2021) =
= 2023*2022 + 2022*2021 + F(2021) + F(2020) + F(2021) =
=2023*2022 + 2022*2021 + 2021*2020 + F(2020) + F(2019) + F(2020) + F(2021) =
2023*2022 + 2022*2021 + 2021*2020 + 2*F(2020) + F(2019) + F(2021) =
2023*2022 + 2022*2021 + 2021*2020 + F(2021) + 2*F(2020) + F(2019)

Если подставим полученный результат в выражение, которое нужно найти, то получим:

2023*2022 + 2022*2021 + 2021*2020 = 12259388

2 Способ (Через lru_cache)

from functools import lru_cache

@lru_cache(None)
def F(n):
    if n==1: return 1
    if n==2: return 2
    if n>2: return n*(n-1) + F(n-1) + F(n-2)

for i in range(2, 2023):
    F(i)

print(F(2023) - F(2021) -2*F(2020) - F(2019))

Ответ: 12259388

Удачи при решении 16 задания из ЕГЭ по информатике 2022.

А если промежуток намного больше будет? например не [1, 1000], а [1,500 000 000]? пк зависнет просто.. можно кроме как разбивать промежуток много на разных программ решить такую задачу?

Ниже на пяти языках программирования записан рекурсивный алгоритм F.
def F(n):
  print(n)
  if n > 0:
  F(n — 1)
  F(n — 3)
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(5)?
А можете показать как это через python решать ?

Источник

Рекурсия

Типы только для начальной подготовки (не нужно тренировать для экзамена):

Простая рекурсия F(n) ( 35 )
Простая рекурсия F(n) G(n) ( 21 )

Устаревшие типы (нажмите, чтобы раскрыть)

Вычислить значение ( 53 )
_
Сумма, результат вывода, звездочки ( 73 )
_

Простая рекурсия F(n) ( 35 )

5502 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(5)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5503 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(5)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5504 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(4)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5505 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(5)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5506 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(4)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5507 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(7)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5508 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(6)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5509 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(6)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5510 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(6)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5511 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(6)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5513 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(7)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5512 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(5)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5514 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(8)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5515 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(7)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5516 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(8)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5517 ege16 Простая рекурсия F(n)

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

F(1) = 3; F(2) = 3;
F(w) = 5*F(w-l)- 4*F(w-2) при w > 2.

F(1) = 3; F(2) = 3;
F(w) = 5*F(w-l)- 4*F(w-2) при w > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5518 ege16 Простая рекурсия F(n)

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

F(1) = 4; F(2) = 5;
F(w) = 4*F(w-l)- 3*F(w-2) при w > 2.

F(1) = 4; F(2) = 5;
F(w) = 4*F(w-l)- 3*F(w-2) при w > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5520 ege16 Простая рекурсия F(n)

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

F(1) = 1; F(2) = 2;
F(w) = 3*F(w-l)- 2*F(w-2) при w > 2.

F(1) = 1; F(2) = 2;
F(w) = 3*F(w-l)- 2*F(w-2) при w > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5521 ege16 Простая рекурсия F(n)

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

F(1) = 2; F(2) = 4;
F(w) = 4*F(w-l)- 3*F(w-2) при w > 2.

F(1) = 2; F(2) = 4;
F(w) = 4*F(w-l)- 3*F(w-2) при w > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5522 ege16 Простая рекурсия F(n)

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

F(1) = 1; F(2) = 2;
F(n) = 5*F(n-l)- 6*F(n-2) при n > 2.

F(1) = 1; F(2) = 2;
F(n) = 5*F(n-l)- 6*F(n-2) при n > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5523 ege16 Простая рекурсия F(n)

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

F(1) = 1; F(2) = 2; F(3) = 3
F(n) = F(n-3)*(n-1)/3 при n > 3.

F(1) = 1; F(2) = 2; F(3) = 3
F(n) = F(n-3)*(n-1)/3 при n > 3.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5544 ege16 Простая рекурсия F(n)

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

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

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

Чему равно значение функции F(12)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5559 ege16 Простая рекурсия F(n)

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

F(n) = 1 при n <= 2
F(n) = F(n-2)*(n+2) при n > 2.

F(n) = 1 при n <= 2;
F(n) = F(n-2)*(n+2) при n > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5560 ege16 Простая рекурсия F(n)

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

F(n) = 1 при n <= 2
F(n) = F(n-2)*(n+1) при n > 2.

F(n) = 1 при n <= 2;
F(n) = F(n-2)*(n+1) при n > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5563 ege16 Простая рекурсия F(n)

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

def F(n):
  if n > 2:
    return F(n - 1) + F(n - 2)
  else:
    return n

function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n - 1) + F(n - 2)
  else
    F := n;
end;

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5564 ege16 Простая рекурсия F(n)

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

def F(n):
  if n > 3:
    return F(n - 1) * F(n - 2)
  else:
    return n

function F(n: integer): integer;
begin
  if n > 3 then
    F:= F(n - 1) * F(n - 2)
  else
    F:= n;
end;

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5565 ege16 Простая рекурсия F(n)

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

def F(n):
  if n >= 3:
    return F(n-3) + F(n-2)*F(n-1)
  else:
    return n

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5566 ege16 Простая рекурсия F(n)

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

def F(n):
  if n < 5:
    return F(n+2) + F(n+3) + F(n+1)
  else:
    return n

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5567 ege16 Простая рекурсия F(n)

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

def F(n):
  if n < 5:
    return F(n*3) + F(n+3) + F(n+1)
  else:
    return n // 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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5568 ege16 Простая рекурсия F(n)

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

def F(n):
  if n < 5:
    return F(n+3) + F(2*n) + F(3*n // 2)
  else:
    return n + 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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5569 ege16 Простая рекурсия F(n)

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

def F(n):
  if n < 6:
    return n+F(n+3) * F(2*n)
  else:
    return n*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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5570 ege16 Простая рекурсия F(n)

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

def F(n):
  if n > 1:
    return 2*n + F(n-3) + F(n-2)
  else:
    return n + 5

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5575 ege16 Простая рекурсия F(n)

Ниже на записан рекурсивный алгоритм F:

def F(n):
  if n > 2:
    return F(n-1)+F(n-2)+F(n-3)
  else:
    return n

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5613 ege16 Простая рекурсия F(n)

Задана функция F(n). Определите значение F(11).

def F(n):
  if n > 2:
    return F(n-2) + F(n//2)
  else:
    return n

function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n-2) + F(n div 2)
  else
    F := n
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5614 ege16 Простая рекурсия F(n)

Задана функция F(n). Определите значение F(15).

def F(n):
  if n > 3:
    return F(n-3) + F(n//3)
  else:
    return n

function F(n: integer): integer;
begin
  if n > 3 then
    F := F(n-3) + F(n div 3)
  else
    F := n
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Простая рекурсия F(n) G(n) ( 21 )

5519 ege16 Простая рекурсия F(n) G(n)

Алгоритм вычисления значений функций 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(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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5524 ege16 Простая рекурсия F(n) G(n)

Алгоритм вычисления значений функций 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(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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5525 ege16 Простая рекурсия F(n) G(n)

Алгоритм вычисления значений функций 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(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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5526 ege16 Простая рекурсия F(n) G(n)

Алгоритм вычисления значений функций 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

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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5527 ege16 Простая рекурсия F(n) G(n)

Алгоритм вычисления значений функций 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

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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5528 ege16 Простая рекурсия F(n) G(n)

Алгоритм вычисления значений функций 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(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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5529 ege16 Простая рекурсия F(n) G(n)

Алгоритм вычисления значений функций 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

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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5530 ege16 Простая рекурсия F(n) G(n)

Алгоритм вычисления значений функций 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

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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5531 ege16 Простая рекурсия F(n) G(n)

Алгоритм вычисления значений функций 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(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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5577 ege16 Простая рекурсия F(n) G(n)

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

def F(n):
    if n > 2:
        return F(n - 1) + G(n - 2)
    else:
        return 1
def G(n):
    if n > 2:
        return G(n - 1) + F(n - 2)
    else:
        return 1

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5578 ege16 Простая рекурсия F(n) G(n)

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

def F(n):
    if n > 2:
        return F(n - 1) + G(n - 2)
    else:
        return n
def G(n):
    if n > 2:
        return G(n - 1) + F(n - 2)
    else:
        return n+1

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5588 ege16 Простая рекурсия F(n) G(n)

Даны две рекурсивные функции:

def F(n):
  if n > 1:
    return F(n-1)+ G(n-1)
  else: return n
def G(n):
  if n > 1:
    return G(n-1)+ F(n)
  else: return n

function F(n: integer): integer;
begin
  if n > 1 then
    F := F(n - 1) + G(n - 1)
  else
    F := n;
end;
function G(n: integer): integer;
begin
  if n > 1 then
    G := G(n - 1) + F(n)
  else
    G := n;
end;

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5589 ege16 Простая рекурсия F(n) G(n)

Даны две рекурсивные функции:

def F(n):
  if n > 1:
    return F(n-1)+ G(n-1)
  else: return n-1
def G(n):
  if n > 1:
    return G(n-1)+ F(n)
  else: return n+1

function F(n: integer): integer;
begin
  if n > 1 then
    F := F(n - 1) + G(n - 1)
  else
    F := n - 1;
end;
function G(n: integer): integer;
begin
  if n > 1 then
    G := G(n - 1) + F(n)
  else
    G := n + 1;
end;

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5590 ege16 Простая рекурсия F(n) G(n)

Даны две рекурсивные функции:

def F(n):
  if n > 1:
    return F(n-1)+ G(n-1)
  else: return n+1
def G(n):
  if n > 1:
    return G(n-1)+ F(n)
  else: return n-1

function F(n: integer): integer;
begin
  if n > 1 then
    F := F(n - 1) + G(n - 1)
  else
    F := n + 1;
end;
function G(n: integer): integer;
begin
  if n > 1 then
    G := G(n - 1) + F(n)
  else
    G := n - 1;
end;

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5591 ege16 Простая рекурсия F(n) G(n)

Даны две рекурсивные функции:

def F(n):
  if n > 1:
    return F(n-1)+ G(n-1)
  else: return n+1
def G(n):
  if n > 1:
    return G(n-1)+ F(n)
  else: return 2*n

function F(n: integer): integer;
begin
  if n > 1 then
    F := F(n - 1) + G(n - 1)
  else
    F := n + 1;
end;
function G(n: integer): integer;
begin
  if n > 1 then
    G := G(n - 1) + F(n)
  else
    G := 2*n;
end;

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5592 ege16 Простая рекурсия F(n) G(n)

Даны две рекурсивные функции:

def F(n):
  if n > 1:
    return F(n-1)+ G(n-1)
  else: return 2*n
def G(n):
  if n > 1:
    return G(n-1)+ F(n)
  else: return n-2

function F(n: integer): integer;
begin
  if n > 1 then
    F := F(n - 1) + G(n - 1)
  else
    F := 2*n;
end;
function G(n: integer): integer;
begin
  if n > 1 then
    G := G(n - 1) + F(n)
  else
    G := n - 2;
end;

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5593 ege16 Простая рекурсия F(n) G(n)

Даны две рекурсивные функции:

def F(n):
  if n > 2:
    return F(n-1)+ G(n-2)
  else: return n
def G(n):
  if n > 2:
    return G(n-1)+ F(n-2)
  else: return 2-n

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 := 2 - n;
end;

Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5594 ege16 Простая рекурсия F(n) G(n)

Даны две рекурсивные функции:

def F(n):
  if n > 2:
    return F(n-1)+ G(n-2)
  else: return n+2
def G(n):
  if n > 2:
    return G(n-1)+ F(n-2)
  else: return 3-n

function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n - 1) + G(n - 2)
  else
    F := n + 2;
end;
function G(n: integer): integer;
begin
  if n > 2 then
    G := G(n - 1) + F(n - 2)
  else
    G := 3 - n;
end;

Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5595 ege16 Простая рекурсия F(n) G(n)

Даны две рекурсивные функции:

def F(n):
  if n > 2:
    return F(n-1)+ G(n-2)
  else: return 2
def G(n):
  if n > 2:
    return G(n-1)+ F(n-2)
  else: return 3

function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n - 1) + G(n - 2)
  else
    F := 2;
end;
function G(n: integer): integer;
begin
  if n > 2 then
    G := G(n - 1) + F(n - 2)
  else
    G := 3;
end;

Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5596 ege16 Простая рекурсия F(n) G(n)

Даны две рекурсивные функции:

def F(n):
  if n > 2:
    return F(n - 1)+ G(n - 2)
  else: return n
def G(n):
  if n > 2:
    return G(n - 1)+ F(n - 2)
  else: return n+1

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5597 ege16 Простая рекурсия F(n) G(n)

Даны две рекурсивные функции:

def F(n):
  if n > 2:
    return F(n - 1)+ G(n - 2)
  else: return n-1
def G(n):
  if n > 2:
    return G(n - 1)+ F(n - 2)
  else: return n+1

function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n - 1) + G(n - 2)
  else
    F := n-1;
end;
function G(n: integer): integer;
begin
  if n > 2 then
    G := G(n - 1) + F(n - 2)
  else 
    G := n+1;
end;

Чему будет равно значение, вычисленное при выполнении вызова G(7)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Сумма, вывод, звездочки ( 63 )

5532 ege16 Сумма, вывод, звездочки

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

def F(n):
  print('*')
  if n > 0:    
    F(n-2)
    F(n // 2)
    F(n // 2)

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5533 ege16 Сумма, вывод, звездочки

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

def F(n):
 print('*')
 if n > 0:    
   F(n-2)
   F(n-2)
   F(n // 2)

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5534 ege16 Сумма, вывод, звездочки

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

def F(n):
 print('*')
 if n > 0:    
   F(n-3)
   F(n // 2)

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5535 ege16 Сумма, вывод, звездочки

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

def F(n):
 print('*')
 if n > 0:    
   F(n-3)
   F(n-2)
   F(n // 2)

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5536 ege16 Сумма, вывод, звездочки

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

def F(n):
 print('*')
 if n > 0:    
   F(n-3)
   F(n-2)
   F(n // 2)
   F(n // 2)

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5537 ege16 Сумма, вывод, звездочки

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

def F(n):
  print('*')
  if n > 0:    
    print('*')
    F(n-2)
    F(n // 2)

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5538 ege16 Сумма, вывод, звездочки

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

def F(n):
  print('*')
  if n > 0:    
    print('*')
    F(n-2);
    F(n // 2)
    F(n // 2)

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5539 ege16 Сумма, вывод, звездочки

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

def F(n):
  print('*')
  if n > 0:
    print('*')
    F(n-2)
    F(n-2)
    F(n // 2)

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5540 ege16 Сумма, вывод, звездочки

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

def F(n):
  if n > 0:     
    F(n-2)
    F(n-1)
    F(n-1)
  print('*')

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5541 ege16 Сумма, вывод, звездочки

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

def F(n):
  if n > 0:
     print('*')
     F(n-2)
     F(n-1)
     F(n-1)
  print('*')

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5542 ege16 Сумма, вывод, звездочки

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

def F(n):
 if n > 1:
     F(n-2)
     F(n-1)
     F(n // 2)
 print('*')

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5543 ege16 Сумма, вывод, звездочки

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

def F(n):
  if n > 2:
     print('*')
     F(n-2)
     F(n-1)
     F(n // 2)
  print('*')

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5545 ege16 Сумма, вывод, звездочки

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

def F(n):
  print(n)
  if n < 6:
     F(n+2)
     F(n*3)

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5546 ege16 Сумма, вывод, звездочки

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

def F(n):
  print(n)
  if n < 5:    
    F(n+2)
    F(n*2)

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5547 ege16 Сумма, вывод, звездочки

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

def F(n):
 print(n)
 if n < 5:
    F(n+3)
    F(n*3)

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5548 ege16 Сумма, вывод, звездочки

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

def F(n):
 print(n)
 if n < 7:   
   F(n+3)
   F(n*2)

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5549 ege16 Сумма, вывод, звездочки

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

def F(n):
 print(n)
 if n < 7: 
   F(n+2)
   F(n+3)

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5551 ege16 Сумма, вывод, звездочки

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

def F(n):
  print(n)
  if n < 5:
    F(n+1)
    F(n+2)
    F(n*3)

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).

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5550 ege16 Сумма, вывод, звездочки

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

def F(n):
 print(n)
 if n < 5:
   F(n+2)
   F(n+3)
   F(n*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).

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5552 ege16 Сумма, вывод, звездочки

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

def F(n):
  print(n)
  if n < 6:
    print(n)
    F(n+2)
    F(n*3)

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5554 ege16 Сумма, вывод, звездочки

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

def F(n):
  print(n)
  if n < 6:
     print(n)
     F(n+2)
     F(n+3)

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5553 ege16 Сумма, вывод, звездочки

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

def F(n):
  print(n)
  if n < 5:
    print(n)
    F(n+3)
    F(n*3)

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5555 ege16 Сумма, вывод, звездочки

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

def F(n):
  print(n)
  if n < 7:
    print(n)
    F(n+1)
    F(n+2)
    F(n*3)

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).

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5556 ege16 Сумма, вывод, звездочки

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

def F(n):
  print(n)
  if n < 6:
    print(n)
    F(n+1)
    F(n+2)
    F(n*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).

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5557 ege16 Сумма, вывод, звездочки

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

def F(n):
  print(n)
  if n < 6:
    print(n)
    F(n+1)
    F(n*2)
    F(n*3)

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).

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5558 ege16 Сумма, вывод, звездочки

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

def F(n):
  print(n)
  if n < 7:
    print(n)
    F(n+2)
    F(n*2)
    F(n*3)

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).

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5561 ege16 Сумма, вывод, звездочки

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

def F(n):
 print(n)
 if n > 0:
    F(n-1)
    F(n-3)

procedure F(n: integer);
begin
 writeln(n);
 if n > 0 then begin
   F(n-1);
   F(n-3)
 end
end;

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5562 ege16 Сумма, вывод, звездочки

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

def F(n):
  print(n)
  if n > 1:
      F(n-3)
      F(n-1)

procedure F(n: integer);
begin
 writeln(n);
 if n > 1 then begin
   F(n-3);
   F(n-1)
 end
end;

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5580 ege16 Сумма, вывод, звездочки

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

def F(n):
    print(n)
    if n > 1:
        print(n)
        F(n - 2)
        F(n - 5)

procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then begin
   writeln(n);
   F(n-2);
   F(n-5)
 end
end;

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5581 ege16 Сумма, вывод, звездочки

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

def F(n):
    print(n)
    if n > 1:
        print(n)
        F(n - 1)
        F(n - 4)

procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then begin
   writeln(n);
   F(n-1);
   F(n-4)
 end
end;

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5582 ege16 Сумма, вывод, звездочки

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

def F(n):
    print(n)
    if n > 1:
        print(n)
        F(n - 2)
        F(n - 3)

procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then begin
   writeln(n);
   F(n-2);
   F(n-3)
 end
end;

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5583 ege16 Сумма, вывод, звездочки

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

def F(n):
    print(n)
    if n > 1:
        print(n)
        F(n - 1)
        F(n - 3)

procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then begin
   writeln(n);
   F(n-1);
   F(n-3)
 end
end;

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5584 ege16 Сумма, вывод, звездочки

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

def F(n):
    print(n)
    if n < 6:
        n = n + 1
        F(n + 1)
        F(n * 2)
        print(n)

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5585 ege16 Сумма, вывод, звездочки

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

def F(n):
    print(n)
    n = n + 1
    if n < 7:
        print(n)
        F(n + 1)
        F(n + 2)

procedure F(n: integer);
begin
  writeln(n);
  n:=n+1;
  if n < 7 then begin
    writeln(n);
    F(n + 1);
    F(n + 2)
  end
end;

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5598 ege16 Сумма, вывод, звездочки

Что выведет программа при вызове F(5)?

def F(n): 
  print(n, end='') 
  if n >= 3: 
    F(n - 1) 
    F(n - 3)

procedure F(n: integer);
begin 
  write(n);
  if n >= 3 then begin 
    F(n - 1); 
    F(n - 3)  
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5599 ege16 Сумма, вывод, звездочки

Что выведет программа при вызове F(6)?

def F(n): 
  print(n, end='') 
  if n >= 3: 
    F(n - 1) 
    F(n - 3)

procedure F(n: integer); 
begin
  write(n);
  if n >= 3 then begin 
    F(n - 1); 
    F(n - 3) 
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5600 ege16 Сумма, вывод, звездочки

Что выведет программа при вызове F(5)?

def F(n): 
  print(n, end='') 
  if n >= 3: 
    F(n - 1) 
    F(n - 2)

procedure F(n: integer); 
begin
  write(n);
  if n >= 3 then begin 
    F(n - 1);
    F(n - 2) 
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5601 ege16 Сумма, вывод, звездочки

Что выведет программа при вызове F(5)?

def F(n): 
  print(n+1, end='') 
  if n >= 3: 
    F(n - 3) 
    F(n - 2)

procedure F(n: integer); 
begin
  write(n+1);
  if n >= 3 then begin 
    F(n - 3); 
    F(n - 2); 
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5602 ege16 Сумма, вывод, звездочки

Что выведет программа при вызове F(5)?

def F(n): 
  if n >= 3: 
    print(n+1, end='') 
    F(n - 1) 
    F(n - 2)

procedure F(n: integer); 
begin
  if n >= 3 then begin 
    write(n+1);
    F(n - 1); 
    F(n - 2) 
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5603 ege16 Сумма, вывод, звездочки

Что выведет программа при вызове F(7)?

def F(n): 
  if n >= 3: 
    print(n, end='') 
    F(n - 3) 
    F(n - 2)

procedure F(n: integer); 
begin
  if n >= 3 then begin 
    write(n);
    F(n - 3); 
    F(n - 2) 
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5604 ege16 Сумма, вывод, звездочки

Что выведет программа при вызове F(8)?

def F(n): 
  if n > 3: 
    print(n, end='') 
    F(n - 3) 
    F(n - 2)

procedure F(n: integer); 
begin
  if n > 3 then begin 
    write(n);
    F(n - 3); 
    F(n - 2) 
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5605 ege16 Сумма, вывод, звездочки

Что выведет программа при вызове F(-1)?

def F(n): 
  if n < 3: 
    print(n, end='') 
    F(n + 3) 
    F(n + 2)

procedure F(n: integer); 
begin
  if n < 3 then begin 
    write(n);
    F(n + 3); 
    F(n + 2) 
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5615 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
  if n > 0:
    F(n – 4)
    F(n // 3)
    print(n, end="")

procedure F(n: integer);
begin
  if n > 0 then begin
    F(n – 4);
    F(n div 3);
    write(n)
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5616 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
  if n > 0:
    F(n – 4)
    F(n // 2)
    print(n, end="")

procedure F(n: integer);
begin
  if n > 0 then begin
    F(n – 4);
    F(n div 2);
    write(n)
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5617 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
  if n > 0:
    F(n – 4)
    print(n, end="")
    F(n // 2)

procedure F(n: integer);
begin
  if n > 0 then begin
    F(n – 4);
    write(n);
    F(n div 2);
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5618 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
  if n > 3:
    F(n – 4)
    F(n // 2)
  print(n, end="")

procedure F(n: integer);
begin
  if n > 3 then begin
    F(n – 4);
    F(n div 2);
  end;
 write(n);
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5619 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
  print(n, end="")
  if n > 3:
    F(n – 4)
    F(n // 2)

procedure F(n: integer);
begin
  write(n);
  if n > 3 then begin
    F(n – 4);
    F(n div 2);
  end;
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5620 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(5).

def F(n):
  if n > 0:
    F(n - 1)
    print(n)
    F(n // 4)

procedure F(n: integer);
begin
  if n > 0 then begin
    F(n - 1);
    write(n);
    F(n div 4)
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5621 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
  if n > 0:
    print(n)
    F(n - 4)
    F(n // 2)

procedure F(n: integer);
begin
  if n > 0 then begin
    write(n);
    F(n - 4);
    F(n div 2)
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5622 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
  if n > 0:
    print(n)
    F(n // 2)
    F(n - 4)

procedure F(n: integer);
begin
  if n > 0 then begin
    write(n);
    F(n div 2);
    F(n - 4)
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5623 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
  if n > 0:
    F(n - 3)
    print(n)
    F(n // 3)

procedure F(n: integer);
begin
  if n > 0 then begin
    F(n - 3);
    write(n);
    F(n div 3);
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5624 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
  if n > 0:
    F(n // 3)
    print(n, end="")
    F(n - 3)

procedure F(n: integer);
begin
  if n > 0 then begin
    F(n div 3);
    write(n);
    F(n - 3);
  end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5625 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(4).

def f(n):
  if n > 0:
   f( n // 4 )
   print( 1, end="" )
   f( n-3 )
  print( 2, end="" )

procedure F(n: integer);
begin
  if n > 0 then begin
    f(n div 4);
    write(1);
    f(n - 3);
  end;
  write(2);
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5626 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(6).

def f( n ):
  print( 1, end="" )
  if 1 < n:
    print( 2, end="" )
    f( n // 4 )
    f( n-3 )

procedure f(n:integer);
begin
  write(1);
  if 1 < n then begin
    write( 2 );
    f(n div 4);
    f(n - 3);
  end;
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5627 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(6).

def f( n ):
  print( n+3, end="" )
  if 1 < n:
    f( n // 4 )
    f( n - 3 )
    print( n, end="" )

procedure f(n:integer);
begin
  write( n+3 );
  if 1 < n then begin
    f( n div 4 );
    f( n – 3 );
    write(n);
  end;
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5629 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(7).

def F(n):
    n += 1
    if n > 3:
        print(n, end='')
        F(n - 3)
        F(n // 3)
    else:
        print(n, end='')

procedure F(n: integer);
begin
  n:=n+1;
  if n > 3 then begin
    write(n);
    F(n-3);
    F(n div 3)
   end
  else
    write(n);
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5630 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
    if n > 3:
        print(n, end='')
        n += 1
        F(n - 3)
        F(n // 3)
    else:
        print(n, end='')

procedure F(n: integer);
begin
  if n > 3 then begin
    write(n);
    n:=n+1;
    F(n-3);
    F(n div 3)
   end
  else
    write(n);
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5631 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
    if n > 3:
        print(n, end='')
        F(n - 3)
        n += 1
        F(n // 3)
    else:
        print(n, end='')

procedure F(n: integer);
begin
  if n > 3 then begin
    write(n);
    F(n-3);
    n:=n+1;
    F(n div 3)
   end
  else
    write(n);
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5632 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(7).

def F(n):
    n += 1
    if n > 3:
        print(n, end='')
        F(n // 3)
        F(n - 3)
    else:
        print(n, end='')

procedure F(n: integer);
begin
  n:=n+1;
  if n > 3 then begin
    write(n);
    F(n div 3);
    F(n-3);
  end
  else
    write(n);
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5633 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
    if n > 3:
        print(n, end='')
        n += 1
        F(n // 3)
        F(n - 3)
    else:
        print(n, end='')

procedure F(n: integer);
begin
  if n > 3 then begin
    write(n);
    n:=n+1;
    F(n div 3);
    F(n-3);
   end
  else
    write(n);
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5634 ege16 Сумма, вывод, звездочки

Определите, что выведет на экран программа при вызове F(9).

def F(n):
    if n > 3:
        print(n, end='')
        F(n // 3)
        n += 1
        F(n - 3)
    else:
        print(n, end='')

procedure F(n: integer);
begin
  if n > 3 then begin
    write(n);
    F(n div 3);
    n:=n+1;
    F(n - 3);
   end
  else
    write(n);
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5586 ege16 Сумма, вывод, звездочки

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

def F(n):
    print('*')
    if n > 5:
        F(n - 1)
        F(n - 3)
        print('*')
    else:
        if n > 3:
            F(n // 2)
            print('*')

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5587 ege16 Сумма, вывод, звездочки

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

def F(n):
    print('*')
    if n < 5:
        F(n + 3)
        print('*')
    if n <= 3:
        F(n + 2)
        print('*')

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

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Сумма, вывод, две функции ( 13 )

5571 ege16 Сумма, вывод, две функции

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

def F(n):
  if n > 0:
    G(n - 1)

def G(n):
  print('*')
  if n > 1:    
     print('*')
     F(n - 2)

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5572 ege16 Сумма, вывод, две функции

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

def F(n):
  print('*')
  if n > 0:
    G(n - 1)

def G(n):
  print('*')
  if n > 1:
    F(n - 2)

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5573 ege16 Сумма, вывод, две функции

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

def F(n):
  print('*')
  if n > 0:  
    print('*')
    G(n - 1)

def G(n):
  print('*')
  if n > 1:
     F(n - 2)

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5574 ege16 Сумма, вывод, две функции

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

def F(n):
  print('*')
  if n > 0:
    print('*')
    G(n - 1)

def G(n):
  print('*')
  if n > 1:
    print('*')
    F(n - 2)

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5576 ege16 Сумма, вывод, две функции

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

def F(n):
    if n > 0:
        return G(n - 1)
def G(n):
    print('*')
    if n > 1:
        F(n - 3)

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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5606 ege16 Сумма, вывод, две функции

Сколько символов ‘A’ выведет программа при вызове F(10)?

def F ( n ):
  if n > 0:
    print('B', end='')
    G(n - 1)
def G ( n ):
  if n > 1:
    print('A', end='')
    F(n - 2)

procedure F(n: integer);
begin
if n > 0 then begin
  write('B');
  G(n - 1);
end;
end;
procedure G(n: integer);
begin
if n > 1 then begin
   write('A');
   F(n - 2);
end;
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5608 ege16 Сумма, вывод, две функции

Что выведет программа при вызове F(5)?

def F ( n ):
  print('A', end='')
  if n > 0:
    print('B', end='')
    G(n - 1)
def G ( n ):
  print('C', end='')
  if n > 1:
    F(n - 2)

procedure F(n: integer);
begin
write('A');
if n > 0 then begin
  write('B');
  G(n - 1);
end;
end;
procedure G(n: integer);
begin
write('C');
if n > 1 then
   F(n - 2);
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5611 ege16 Сумма, вывод, две функции

Определите сумму цифр, которые выведет программа при вызове F(60)?

def F( n ): 
  if n > 0:
    print("3", end="")
    G(n - 1)
def G( n ):
  print("2", end="")
  if n > 1:
    print("2", end="")
    F(n - 2)

procedure F(n: integer);
begin
  if n > 0 then begin
    write('3');
    G(n - 1);
  end;
end;
procedure G(n: integer);
begin
 write('2');
 if n > 1 then begin
   write('2');
   F(n - 2);
 end;
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5612 ege16 Сумма, вывод, две функции

Определите сумму цифр, которые выведет программа при вызове F(90)?

def F( n ):
  print("5", end="")
  if n > 0:
    print("2", end="")
    G(n - 1)
def G( n ):
  if n > 1:
    print("3", end="")
    F(n - 2)

procedure F(n: integer);
begin
  write('5');
  if n > 0 then begin
    write('2');
    G(n - 1);
  end;
end;
procedure G(n: integer);
begin
  if n > 1 then begin
    write('3');
    F(n - 2);
  end;
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5635 ege16 Сумма, вывод, две функции

Определите, что выведет на экран программа при вызове F(4).

def F(n):
    if n > 2:
        print(n, end='')
        F(n - 1)
        G(n - 2)
    else:
        print(n+2, end='')
        
def G(n):
    print(n, end='')
    if n > 2:
        G(n - 1)
        F(n - 2)
    else:
        print(n+1, end='')

procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
  if n > 2 then
   begin
    write(n);
    F(n - 1);
    G(n - 2);
   end
  else
    write(n+2);
end;
procedure G(n: integer);
begin
  write(n);
  if n > 2 then
   begin
    G(n - 1);
    F(n - 2);
   end
  else
    write(n+1);
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5636 ege16 Сумма, вывод, две функции

Определите, что выведет на экран программа при вызове F(5).

def F(n):
    if n > 2:
        print(n, end='')
        F(n - 1)
        G(n - 2)
    else:
        print(n+2, end='')
        
def G(n):
    print(n, end='')
    if n > 2:
        G(n - 1)
        F(n - 2)

procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
  if n > 2 then
   begin
    write(n);
    F(n - 1);
    G(n - 2);
   end
  else
    write(n+2);
end;
procedure G(n: integer);
begin
  write(n);
  if n > 2 then
   begin
    G(n - 1);
    F(n - 2);
   end;
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5637 ege16 Сумма, вывод, две функции

Определите, что выведет на экран программа при вызове F(7).

def F(n):
    n -= 1
    if n > 2:
        print(n, end='')
        F(n - 1)
        G(n - 2)
    else:
        print(n+2, end='')
        
def G(n):
    print(n, end='')
    if n > 2:
        n -= 1
        G(n - 1)
        F(n - 2)

procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
  n := n - 1;
  if n > 2 then
   begin
    write(n);
    F(n - 1);
    G(n - 2);
   end
  else
    write(n+2);
end;
procedure G(n: integer);
begin
  write(n);
  if n > 2 then
   begin
    n := n - 1;
    G(n - 1);
    F(n - 2);
   end
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5638 ege16 Сумма, вывод, две функции

Определите, что выведет на экран программа при вызове F(6).

def F(n):
    n -= 1
    if n > 2:
        print(n, end='')
        F(n - 1)
        G(n - 2)
    else:
        print(n+2, end='')
        
def G(n):
    print(n, end='')
    if n > 2:
        n -= 1
        G(n - 1)
        F(n - 2)
    else:
        print(n+1, end='')

procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
  n := n - 1;
  if n > 2 then
   begin
    write(n);
    F(n - 1);
    G(n - 2);
   end
  else
    write(n+2);
end;
procedure G(n: integer);
begin
  write(n);
  if n > 2 then
   begin
    n := n - 1;
    G(n - 1);
    F(n - 2);
   end
  else
    write(n+1);
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Выражение ( 2 )

5610 ege16 Выражение

При выполнении приведённой ниже программы на экран было выведено математическое выражение. Вычислите его значение.

def F( n ):
  print("5", end="")
  if n > 0:
    print("+", end="")
    G(n - 1)
def G( n ):
  print("2", end="")
  if n > 1: 
     F(n - 2)
print("2*(", end="")
F(8)
print(")", end="")

procedure F(n: integer);
begin
  write('5');
  if n > 0 then begin
    write('+');
    G(n - 1);
  end;
end;
procedure G(n: integer);
begin
  write('2');
  if n > 1 then
     F(n - 2);
end;
begin
  write('2*(');
  f(8);
  write(')');
end.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5609 ege16 Выражение

При выполнении вызова F(8) на экран было выведено математическое выражение. Вычислите его значение.

def F( n ):
  print("2", end="")
  if n > 0:
    print("*", end="")
    G(n - 1)
def G( n ):
  print("3", end="")
  if n > 1:
    F(n - 2)

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

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

5579 ege16 Рекурсия. Разное

Вызов представленной ниже рекурсивной функции приводит к появлению на экране чисел и точек. С каким минимальным натуральным аргументом а нужно вызвать эту функцию, чтобы в результате на экране появилось 5 точек (не обязательно подряд, между точками могут встречаться числа)?

def gz(a):
    if a < 1: 
        return 1
    if a % 3 == 0:
        print('...')
        p = gz(a // 3) + gz(a // 4)
    else:
        print('.')
        p = gz(a // 4)
    print(p)
    return 2

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;
int gz(int a){
  int p;
  if (a < 1) return 1;
  if (a % 3==0){
     printf("...");
     p=gz(a / 3) + gz(a / 4); 
  } 
  else {
     printf(".");
     p=gz(a / 4); 
  }
  printf("%i",p);
  return 2;
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

5628 ege16 Рекурсия. Разное

Определите, что выведет на экран программа при вызове F(0, 6).

def f( k, n ):
  k += 1
  if k % 2 == 0 and n > 0:
    f( k, n // 3 )
    print( n, end="" )
    f( k, n-k )
  if k % 2 == 1 and n > 0:
    f( k, n//2 )
    f( k, n-k-1 )
    print( n, end="" )

procedure f(k,n:integer);
begin
  inc(k);
  if(k mod 2 = 0) and (n > 0) then begin
    f(k,n div 3);
    write(n);
    f(k,n-k);
  end;
  if(k mod 2 <> 0) and (n > 0) then begin
    f(k,n div 2);
    f(k,n-k-1);
    write(n);
  end;
end;

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Вычислить значение ( 53 )

4242 ege16 Вычислить значение

Даны две рекурсивные функции:

function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n - 1) + G(n - 2)
  else
    F := n-1;
end;
function G(n: integer): integer;
begin
  if n > 2 then
    G := G(n - 1) + F(n - 2)
  else 
    G := n+1;
end;

def F(n):
  if n > 2:
    return F(n - 1)+ G(n - 2)
  else: return n-1
def G(n):
  if n > 2:
    return G(n - 1)+ F(n - 2)
  else: return n+1

int F(int n) {
  if (n > 2)
    return F(n - 1) + G(n - 2);
  else
    return n-1;
}
int G(int n) {
  if (n > 2)
    return G(n - 1) + F(n - 2);
  else
    return n + 1;
}

Чему будет равно значение, вычисленное при выполнении вызова G(7)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4241 ege16 Вычислить значение

Даны две рекурсивные функции:

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;

def F(n):
  if n > 2:
    return F(n - 1)+ G(n - 2)
  else: return n
def G(n):
  if n > 2:
    return G(n - 1)+ F(n - 2)
  else: return n+1

int F(int n) {
  if (n > 2)
    return F(n - 1) + G(n - 2);
  else
    return n;
}
int G(int n) {
  if (n > 2)
    return G(n - 1) + F(n - 2);
  else
    return n + 1;
}

Чему будет равно значение, вычисленное при выполнении вызова F(6)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4240 ege16 Вычислить значение

Даны две рекурсивные функции:

function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n - 1) + G(n - 2)
  else
    F := 2;
end;
function G(n: integer): integer;
begin
  if n > 2 then
    G := G(n - 1) + F(n - 2)
  else
    G := 3;
end;

def F(n):
  if n > 2:
    return F(n-1)+ G(n-2)
  else: return 2
def G(n):
  if n > 2:
    return G(n-1)+ F(n-2)
  else: return 3

int F(int n) {
  if (n > 2)
    return F(n - 1) + G(n - 2);
  else
    return 2;
}
int G(int n) {
  if (n > 2)
    return G(n - 1) + F(n - 2)
  else
    return 3;
}

Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4239 ege16 Вычислить значение

Даны две рекурсивные функции:

function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n - 1) + G(n - 2)
  else
    F := n + 2;
end;
function G(n: integer): integer;
begin
  if n > 2 then
    G := G(n - 1) + F(n - 2)
  else
    G := 3 - n;
end;

def F(n):
  if n > 2:
    return F(n-1)+ G(n-2)
  else: return n+2
def G(n):
  if n > 2:
    return G(n-1)+ F(n-2)
  else: return 3-n

int F(int n) {
  if (n > 2)
    return F(n - 1) + G(n - 2);
  else
    return n + 2;
}
int G(int n) {
  if (n > 2) 
    return G(n - 1) + F(n - 2)
  else
    return 3 - n;
}

Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4238 ege16 Вычислить значение

Даны две рекурсивные функции:

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 := 2 - n;
end;

def F(n):
  if n > 2:
    return F(n-1)+ G(n-2)
  else: return n
def G(n):
  if n > 2:
    return G(n-1)+ F(n-2)
  else: return 2-n

int F(int n) {
  if (n > 2)
    return F(n - 1) + G(n - 2);
  else
    return n;
}
int G(int n) {
  if (n > 2) 
    return G(n - 1) + F(n - 2)
  else
    return 2 - n;
}

Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4237 ege16 Вычислить значение

Даны две рекурсивные функции:

function F(n: integer): integer;
begin
  if n > 1 then
    F := F(n - 1) + G(n - 1)
  else
    F := 2*n;
end;
function G(n: integer): integer;
begin
  if n > 1 then
    G := G(n - 1) + F(n)
  else
    G := n - 2;
end;

def F(n):
  if n > 1:
    return F(n-1)+ G(n-1)
  else: return 2*n
def G(n):
  if n > 1:
    return G(n-1)+ F(n)
  else: return n-2

int F(int n) {
  if (n > 1)
    return F(n - 1) + G(n - 1);
  else
    return 2 * n;
}
int G(int n) {
  if (n > 1)
    return G(n - 1) + F(n)
  else
    return n - 2;
}

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4236 ege16 Вычислить значение

Даны две рекурсивные функции:

function F(n: integer): integer;
begin
  if n > 1 then
    F := F(n - 1) + G(n - 1)
  else
    F := n + 1;
end;
function G(n: integer): integer;
begin
  if n > 1 then
    G := G(n - 1) + F(n)
  else
    G := 2*n;
end;

def F(n):
  if n > 1:
    return F(n-1)+ G(n-1)
  else: return n+1
def G(n):
  if n > 1:
    return G(n-1)+ F(n)
  else: return 2*n

int F(int n) {
  if (n > 1)
    return F(n - 1) + G(n - 1);
  else
    return n + 1;
}
int G(int n) {
  if (n > 1)
    return G(n - 1) + F(n)
  else
    return 2 * n;
}

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4235 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(6)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4234 ege16 Вычислить значение

Даны две рекурсивные функции:

function F(n: integer): integer;
begin
  if n > 1 then
    F := F(n - 1) + G(n - 1)
  else
    F := n + 1;
end;
function G(n: integer): integer;
begin
  if n > 1 then
    G := G(n - 1) + F(n)
  else
    G := n - 1;
end;

def F(n):
  if n > 1:
    return F(n-1)+ G(n-1)
  else: return n+1
def G(n):
  if n > 1:
    return G(n-1)+ F(n)
  else: return n-1

int F(int n) {
  if (n > 1)
    return F(n - 1) + G(n - 1);
  else
    return n + 1;
}
int G(int n) {
  if (n > 1)
    return G(n - 1) + F(n)
  else
    return n - 1;
}

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4233 ege16 Вычислить значение

Даны две рекурсивные функции:

function F(n: integer): integer;
begin
  if n > 1 then
    F := F(n - 1) + G(n - 1)
  else
    F := n - 1;
end;
function G(n: integer): integer;
begin
  if n > 1 then
    G := G(n - 1) + F(n)
  else
    G := n + 1;
end;

def F(n):
  if n > 1:
    return F(n-1)+ G(n-1)
  else: return n-1
def G(n):
  if n > 1:
    return G(n-1)+ F(n)
  else: return n+1

int F(int n) {
  if (n > 1)
    return F(n - 1) + G(n - 1);
  else
    return n - 1;
}
int G(int n) {
  if (n > 1)
    return G(n - 1) + F(n)
  else
    return n + 1;
}

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4232 ege16 Вычислить значение

Даны две рекурсивные функции:

function F(n: integer): integer;
begin
  if n > 1 then
    F := F(n - 1) + G(n - 1)
  else
    F := n;
end;
function G(n: integer): integer;
begin
  if n > 1 then
    G := G(n - 1) + F(n)
  else
    G := n;
end;

def F(n):
  if n > 1:
    return F(n-1)+ G(n-1)
  else: return n
def G(n):
  if n > 1:
    return G(n-1)+ F(n)
  else: return n

int F(int n) {
  if (n > 1)
    return F(n - 1) + G(n - 1);
  else
    return n;
}
int G(int n)
{
  if (n > 1)
    return G(n - 1) + F(n)
  else
    return n;
}

Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4231 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(6)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4230 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(6)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4229 ege16 Вычислить значение

(И. Тощенко) Дан рекурсивный алгоритм:

function F(n: integer): integer;
begin
  if n > 1 then
    F:= 2*n + F(n-3) + F(n-2)
  else
  F:= n + 5;
end;

def F(n):
  if n > 1:
    return 2*n + F(n-3) + F(n-2)
  else:
    return n + 5

int F(int n) {
  if (n > 1)
    return 2 * n + F(n - 3) + F(n - 2);
  else
    return n + 5;
}

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4228 ege16 Вычислить значение

(И. Тощенко) Дан рекурсивный алгоритм:

function F(n: integer): integer;
begin
  if n < 6 then
    F:= n+F(n+3) * F(2*n)
  else
    F:= n*2;
end;

def F(n):
  if n < 6:
    return n+F(n+3) * F(2*n)
  else:
    return n*2

int F(int n) {
  if (n < 6)
    return n + F(n + 3) * F(2 * n);
  else
    return n * 2;
}

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(3)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4227 ege16 Вычислить значение

(И. Тощенко) Дан рекурсивный алгоритм:

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;

def F(n):
  if n < 5:
    return F(n+3) + F(2*n) + F(3*n // 2)
  else:
    return n + 2

int F(int n) {
  if (n < 5)
    return F(n + 3) + F(2 * n) + F(3 * n / 2);
  else
    return n + 2;
}

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(3)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4226 ege16 Вычислить значение

(И. Тощенко) Дан рекурсивный алгоритм:

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;

def F(n):
  if n < 5:
    return F(n*3) + F(n+3) + F(n+1)
  else:
    return n // 2

int F(int n) {
  if (n < 5)
    return F(n * 3) + F(n + 3) + F(n + 1);
  else
    return n / 2;
}

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(2)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4225 ege16 Вычислить значение

(И. Тощенко) Дан рекурсивный алгоритм:

function F(n: integer): integer;
begin
  if n < 5 then
    F:= F(n+2) + F(n+3) + F(n+1)
  else
    F:= n;
end;

def F(n):
  if n < 5:
    return F(n+2) + F(n+3) + F(n+1)
  else:
    return n

int F(int n) {
  if (n < 5)
    return F(n + 2) + F(n + 3) + F(n + 1);
  else
    return n;
}

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(2)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4224 ege16 Вычислить значение

(И. Тощенко) Дан рекурсивный алгоритм:

function F(n: integer): integer;
begin
  if n >= 3 then
    F:= F(n-3) + F(n-2)*F(n-1)
  else
    F:= n;
end;

def F(n):
  if n >= 3:
    return F(n-3) + F(n-2)*F(n-1)
  else:
    return n

int F(int n) {
  if (n >= 3)
    return F(n - 3) + F(n - 2) * F(n - 1);
  else
    return n;
}

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(7)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4223 ege16 Вычислить значение

(И. Тощенко) Дан рекурсивный алгоритм:

function F(n: integer): integer;
begin
  if n > 3 then
    F:= F(n - 1) * F(n - 2)
  else
    F:= n;
end;

def F(n):
  if n > 3:
    return F(n - 1) * F(n - 2)
  else:
    return n

int F(int n) {
  if (n > 3)
    return F(n - 1) * F(n - 2);
  else
    return n;
}

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4222 ege16 Вычислить значение

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

function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n - 1) + F(n - 2)
  else
    F := n;
end;

def F(n):
  if n > 2:
    return F(n - 1) + F(n - 2)
  else:
    return n

int F(int n) {
  if (n > 2)
    return F(n - 1) + F(n - 2);
  else
    return n;
}

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4221 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(7)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4220 ege16 Вычислить значение

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

F(n) = 1 при n <= 2;
F(n) = F(n-2)*(n+1) при n > 2.

F(n) = 1 при n  2
F(n) = F(n-2)*(n+1) при n > 2.

F(n) = 1 при n  2;
F(n) = F(n - 2)*(n + 1) при n > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4219 ege16 Вычислить значение

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

F(n) = 1 при n <= 2;
F(n) = F(n-2)*(n+2) при n > 2.

F(n) = 1 при n  2
F(n) = F(n-2)*(n+2) при n > 2.

F(n) = 1 при n  2;
F(n) = F(n - 2) * (n + 2) при n > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4218 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(4)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4217 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(12)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4216 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(5)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4215 ege16 Вычислить значение

Алгоритм вычисления значений функций 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(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(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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4214 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(4)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4213 ege16 Вычислить значение

Алгоритм вычисления значений функций 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

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

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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4212 ege16 Вычислить значение

Алгоритм вычисления значений функций 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

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

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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4211 ege16 Вычислить значение

Алгоритм вычисления значений функций 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(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(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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4210 ege16 Вычислить значение

Алгоритм вычисления значений функций 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

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

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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4209 ege16 Вычислить значение

Алгоритм вычисления значений функций 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

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

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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4208 ege16 Вычислить значение

Алгоритм вычисления значений функций 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(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(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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4207 ege16 Вычислить значение

Алгоритм вычисления значений функций 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(1) = 2; G(1) = 1;
F(n) = F(n–1) – G(n–1), 
G(n) = F(n–1) + G(n–1), при n >=2

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)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4206 ege16 Вычислить значение

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

F(1) = 1; F(2) = 2; F(3) = 3
F(n) = F(n-3)*(n-1)/3 при n > 3.

F(1) = 1; F(2) = 2; F(3) = 3
F(n) = F(n-3)*(n-1)/3 при n > 3.

F(1) = 1; F(2) = 2; F(3) = 3
F(n) = F(n - 3) * (n - 1) / 3 при n > 3.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4205 ege16 Вычислить значение

F(1) = 1; F(2) = 2;
F(n) = 5*F(n-l)- 6*F(n-2) при n > 2.

F(1) = 1; F(2) = 2;
F(n) = 5*F(n-l)- 6*F(n-2) при n > 2.

F(1) = 1; F(2) = 2;
F(n) = 5 * F(n - l)- 6 * F(n - 2) при n > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4204 ege16 Вычислить значение

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

F(1) = 2; F(2) = 4;
F(w) = 4*F(w-l)- 3*F(w-2) при w > 2.

F(1) = 2; F(2) = 4;
F(w) = 4*F(w-l)- 3*F(w-2) при w > 2.

F(1) = 2; F(2) = 4;
F(w) = 4 * F(w - l)- 3 * F(w - 2) при w > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4203 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(5)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4202 ege16 Вычислить значение

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

F(1) = 1; F(2) = 2;
F(w) = 3*F(w-l)- 2*F(w-2) при w > 2.

F(1) = 1; F(2) = 2;
F(w) = 3*F(w-l)- 2*F(w-2) при w > 2.

F(1) = 1; F(2) = 2;
F(w) = 3 * F(w - l)- 2 * F(w - 2) при w > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4201 ege16 Вычислить значение

(http://ege.yandex.ru) Алгоритм вычисления значений функций 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(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(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)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4200 ege16 Вычислить значение

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

F(1) = 4; F(2) = 5;
F(w) = 4*F(w-l)- 3*F(w-2) при w > 2.

F(1) = 4; F(2) = 5;
F(w) = 4*F(w-l)- 3*F(w-2) при w > 2.

F(1) = 4; F(2) = 5;
F(w) = 4 * F(w - l)- 3 * F(w - 2) при w > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4199 ege16 Вычислить значение

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

F(1) = 3; F(2) = 3;
F(w) = 5*F(w-l)- 4*F(w-2) при w > 2.

F(1) = 3; F(2) = 3;
F(w) = 5*F(w-l)- 4*F(w-2) при w > 2.

F(1) = 3; F(2) = 3;
F(w) = 5 * F(w - l)- 4 * F(w - 2) при w > 2.

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4198 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(8)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4197 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(7)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4196 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(8)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4195 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(7)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4194 ege16 Вычислить значение

Задана функция F(n). Определите значение F(15).

function F(n: integer): integer;
begin
  if n > 3 then
    F := F(n-3) + F(n div 3)
  else
    F := n
end;

def F(n):
  if n > 3:
    return F(n-3) + F(n//3)
  else:
    return n

int F(int n) {
  if (n > 3)
    return F(n - 3) + F(n / 3);
  else
    return n;
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4193 ege16 Вычислить значение

Задана функция F(n). Определите значение F(11).

function F(n: integer): integer;
begin
  if n > 2 then
    F := F(n-2) + F(n div 2)
  else
    F := n
end;

def F(n):
  if n > 2:
    return F(n-2) + F(n//2)
  else:
    return n

int F(int n) {
  if (n > 2)
    return F(n - 2) + F(n / 2);
  else
    return n;
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4192 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(5)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4191 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(6)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4190 ege16 Вычислить значение

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

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

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

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

Чему равно значение функции F(5)? В ответе запишите только целое число.

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Сумма, результат вывода, звездочки ( 73 )

4315 ege16 Сумма, результат вывода, звездочки

Что выведет программа при вызове F(5)?

procedure F(n: integer); 
begin
  write(n);
  if n >= 3 then 
  begin 
    F(n - 1);
    F(n - 2) 
  end
end;

def F(n): 
  print(n, end='') 
  if n >= 3: 
    F(n - 1) 
    F(n - 2)

void F(int n) {
  std::cout << n;
  if (n >= 3) {
    F(n - 1);
    F(n - 2) 
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4314 ege16 Сумма, результат вывода, звездочки

Что выведет программа при вызове F(6)?

procedure F(n: integer); 
begin
  write(n);
  if n >= 3 then 
  begin 
    F(n - 1); 
    F(n - 3) 
  end
end;

def F(n): 
  print(n, end='') 
  if n >= 3: 
    F(n - 1) 
    F(n - 3)

void F(int n) {
  std::cout << n;
  if (n >= 3) { 
    F(n - 1); 
    F(n - 3) 
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4313 ege16 Сумма, результат вывода, звездочки

Что выведет программа при вызове F(5)?

procedure F(n: integer);
begin 
  write(n);
  if n >= 3 then 
  begin 
    F(n - 1); 
    F(n - 3)  
  end
end;

def F(n): 
  print(n, end='') 
  if n >= 3: 
    F(n - 1) 
    F(n - 3)

void F(int n) {
  std::cout << n;
  if (n >= 3) {
    F(n - 1); 
    F(n - 3)  
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4312 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
    print('*')
    if n < 5:
        F(n + 3)
        print('*')
    if n <= 3:
        F(n + 2)
        print('*')

void F(int n) {
  std::cout << ″*″;
  if (n < 5) {
    F(n + 3);
    std::cout << ″*″;
  }
  if (n <= 3) {
    F(n + 2);
    std::cout << ″*″;
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4311 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
    print('*')
    if n > 5:
        F(n - 1)
        F(n - 3)
        print('*')
    else:
        if n > 3:
            F(n // 2)
            print('*')

void F(int n) {
  std::cout << ″*″;
  if (n > 5) {
    F(n - 1);
    F(n - 3);
    std::cout << ″*″;
  }
  else 
    if (n > 3) {
      F(n / 2);
      std::cout << ″*″;
    }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4310 ege16 Сумма, результат вывода, звездочки

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

procedure F(n: integer);
begin
  writeln(n);
  n:=n+1;
  if n < 7 then 
  begin
    writeln(n);
    F(n + 1);
    F(n + 2)
  end
end;

def F(n):
    print(n)
    n = n + 1
    if n < 7:
        print(n)
        F(n + 1)
        F(n + 2)

void F(int n) {
  std::cout << n;
  n = n + 1;
  if (n < 7) {
    std::cout << n;
    F(n + 1);
    F(n + 2)
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4309 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
    print(n)
    if n < 6:
        n = n + 1
        F(n + 1)
        F(n * 2)
        print(n)

void F(int n) {
  std::cout << n;
  if (n < 6) {
    n = n + 1;
    F (n + 1);
    F (n * 2);
    std::cout << n;
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4308 ege16 Сумма, результат вывода, звездочки

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

procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then 
  begin
   writeln(n);
   F(n-1);
   F(n-3)
 end
end;

def F(n):
    print(n)
    if n > 1:
        print(n)
        F(n - 1)
        F(n - 3)

void F(int n) {
  std::cout << n;
  if (n > 1) {
    std::cout << n;
    F(n - 1);
    F(n - 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4307 ege16 Сумма, результат вывода, звездочки

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

procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then 
  begin
   writeln(n);
   F(n-2);
   F(n-3)
 end
end;

def F(n):
    print(n)
    if n > 1:
        print(n)
        F(n - 2)
        F(n - 3)

void F(int n) {
  std::cout << n;
  if (n > 1) {
    std::cout << n;
    F(n - 2);
    F(n - 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4306 ege16 Сумма, результат вывода, звездочки

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

procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then 
  begin
   writeln(n);
   F(n-1);
   F(n-4)
 end
end;

def F(n):
    print(n)
    if n > 1:
        print(n)
        F(n - 1)
        F(n - 4)

void F(int n) {
  std::cout << n;
  if (n > 1) {
    std::cout << n;
    F(n - 1);
    F(n - 4);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4305 ege16 Сумма, результат вывода, звездочки

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

procedure F(n: integer);
begin
  writeln(n);
  if n > 1 then 
  begin
   writeln(n);
   F(n-2);
   F(n-5)
 end
end;

def F(n):
    print(n)
    if n > 1:
        print(n)
        F(n - 2)
        F(n - 5)

void F(int n) {
  std::cout << n;
  if (n > 1) {
    std::cout << n;
    F(n - 2);
    F(n - 5);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4304 ege16 Сумма, результат вывода, звездочки

Ниже записаны две рекурсивные функции, 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;

def F(n):
    if n > 2:
        return F(n - 1) + G(n - 2)
    else:
        return n
def G(n):
    if n > 2:
        return G(n - 1) + F(n - 2)
    else:
        return n+1

int F(int n);
int G(int n);
int F(int n) {
  if (n > 2)
    return F(n - 1) + G(n - 2);
  else
    return n;
}
int G(int n) {
  if (n > 2)
    return G(n - 1) + F(n - 2);
  else
    return n + 1;
}

Чему будет равно значение, вычисленное при выполнении вызова F(6)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4303 ege16 Сумма, результат вывода, звездочки

Ниже записаны две рекурсивные функции, 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;

def F(n):
    if n > 2:
        return F(n - 1) + G(n - 2)
    else:
        return 1
def G(n):
    if n > 2:
        return G(n - 1) + F(n - 2)
    else:
        return 1

int F(int n);
int G(int n);
int F(int n) {
  if (n > 2)
    return F(n - 1) + G(n - 2);
  else
    return 1;
}
int G(int n) {
  if (n > 2)
    return G(n - 1) + F(n - 2);
  else
    return 1;
}

Чему будет равно значение, вычисленное при выполнении вызова F(7)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4302 ege16 Сумма, результат вывода, звездочки

Ниже записаны две рекурсивные процедуры, 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;

def F(n):
    if n > 0:
        return G(n - 1)
def G(n):
    print('*')
    if n > 1:
        F(n - 3)

void F(int n);
void G(int n);
void F(int n) {
  if (n > 0)
    G(n - 1);
}
void G(int n) {
  std::cout << ″*″;
  if (n > 1)
    F(n - 3);
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4301 ege16 Сумма, результат вывода, звездочки

Ниже на записан рекурсивный алгоритм 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;

def F(n):
  if n > 2:
    return F(n-1)+F(n-2)+F(n-3)
  else:
    return n

int F(int n) {
  if (n > 2)
    return F(n - 1) + F(n - 2) + F(n - 3);
  else
    return n;
}

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4300 ege16 Сумма, результат вывода, звездочки

Ниже записаны две рекурсивные процедуры, 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;

def F(n):
  print('*')
  if n > 0:
    print('*')
    G(n - 1)

def G(n):
  print('*')
  if n > 1:
    print('*')
    F(n - 2)

void F(int n);
void G(int n);
void F(int n) {
  std::cout << ″*″;
  if (n > 0) {
    std::cout << ″*″;
    G(n - 1);
  }
}
void G(int n) {
  std::cout << ″*″;
  if (n > 1) {
    std::cout << ″*″;
    F(n - 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4299 ege16 Сумма, результат вывода, звездочки

Ниже записаны две рекурсивные процедуры, 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;

def F(n):
  print('*')
  if n > 0:  
    print('*')
    G(n - 1)

def G(n):
  print('*')
  if n > 1:
     F(n - 2)

void F(int n);
void G(int n);
void F(int n) {
  std::cout << ″*″;
  if (n > 0) {
    std::cout << ″*″;
    G(n - 1);
  }
}
void G(int n) {
  std::cout << ″*″;
  if (n > 1)
    F(n - 2);
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4298 ege16 Сумма, результат вывода, звездочки

Ниже записаны две рекурсивные процедуры, 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;

def F(n):
  print('*')
  if n > 0:
    G(n - 1)

def G(n):
  print('*')
  if n > 1:
    F(n - 2)

void F(int n); 
void G(int n); 
void F(int n) {
  std::cout << ″*″;
  if (n > 0)
    G(n - 1);
}
void G(int n) {
  std::cout << ″*″;
  if (n > 1)
    F(n - 2);
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4297 ege16 Сумма, результат вывода, звездочки

Ниже записаны две рекурсивные процедуры, 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;

def F(n):
  if n > 0:
    G(n - 1)

def G(n):
  print('*')
  if n > 1:    
     print('*')
     F(n - 2)

void F(int n); 
void G(int n); 
void F(int n) {
  if (n > 0)
    G(n - 1);
}
void G(int n) {
  std::cout << ″*″;
  if (n > 1) {
    std::cout << ″*″;
    F(n - 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4296 ege16 Сумма, результат вывода, звездочки

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

procedure F(n: integer);
begin
 writeln(n);
 if n > 1 then 
 begin
   F(n-3);
   F(n-1)
 end
end;

def F(n):
  print(n)
  if n > 1:
      F(n-3)
      F(n-1)

void F(int n) {
  std::cout << n;
  if (n > 1) {
    F(n - 3);
    F(n - 1);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4295 ege16 Сумма, результат вывода, звездочки

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

procedure F(n: integer);
begin
 writeln(n);
 if n > 0 then 
 begin
   F(n-1);
   F(n-3)
 end
end;

def F(n):
 print(n)
 if n > 0:
    F(n-1)
    F(n-3)

void F(int n) {
  std::cout << n;
  if (n > 0) {
    F(n - 1);
    F(n - 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4294 ege16 Сумма, результат вывода, звездочки

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

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;

def F(n):
  print(n)
  if n < 7:
    print(n)
    F(n+2)
    F(n*2)
    F(n*3)

void F(int n) {
  std::cout << n;
  if (n < 7) {
    std::cout << n;
    F(n + 2);
    F(n * 2);
    F(n * 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4293 ege16 Сумма, результат вывода, звездочки

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

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;

def F(n):
  print(n)
  if n < 6:
    print(n)
    F(n+1)
    F(n*2)
    F(n*3)

void F(int n) {
  std::cout << n;
  if (n < 6) {
    std::cout << n;
    F(n + 1);
    F(n * 2);
    F(n * 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4292 ege16 Сумма, результат вывода, звездочки

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

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;

def F(n):
  print(n)
  if n < 6:
    print(n)
    F(n+1)
    F(n+2)
    F(n*2)

void F(int n) {
  std::cout << n;
  if (n < 6) {
    std::cout << n;
    F(n + 1);
    F(n + 2);
    F(n * 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4291 ege16 Сумма, результат вывода, звездочки

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

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;

def F(n):
  print(n)
  if n < 7:
    print(n)
    F(n+1)
    F(n+2)
    F(n*3)

void F(int n) {
  std::cout << n;
  if (n < 7) {
    std::cout << n;
    F(n + 1);
    F(n + 2);
    F(n * 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4290 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
  print(n)
  if n < 6:
     print(n)
     F(n+2)
     F(n+3)

void F(int n) {
  std::cout << n;
  if (n < 6) {
    std::cout << n;
    F(n + 2);
    F(n + 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4289 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
  print(n)
  if n < 5:
    print(n)
    F(n+3)
    F(n*3)

void F(int n) {
  std::cout << n;
  if (n < 5) {
    std::cout << n;
    F(n + 3);
    F(n * 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4288 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
  print(n)
  if n < 6:
    print(n)
    F(n+2)
    F(n*3)

void F(int n) {
  std::cout << n;
  if (n < 6) {
    std::cout << n;
    F(n + 2);
    F(n * 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4287 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
  print(n)
  if n < 5:
    F(n+1)
    F(n+2)
    F(n*3)

void F(int n) {
  std::cout << n;
  if (n < 5) {
    F(n + 1);
    F(n + 2);
    F(n * 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4286 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
 print(n)
 if n < 5:
   F(n+2)
   F(n+3)
   F(n*2)

void F(int n) {
  std::cout << n;
  if (n < 5) {
    F(n + 2);
    F(n + 3);
    F(n * 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4285 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
 print(n)
 if n < 7: 
   F(n+2)
   F(n+3)

void F(int n) {
  std::cout << n;
  if (n < 7) {
    F(n + 2);
    F(n + 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4284 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
 print(n)
 if n < 7:   
   F(n+3)
   F(n*2)

void F(int n) {
  std::cout << n;
  if (n < 7){
    F(n + 3);
    F(n * 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4283 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
 print(n)
 if n < 5:
    F(n+3)
    F(n*3)

void F(int n) {
  std::cout << n;
  if (n < 5) {
    F(n + 3);
    F(n * 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4282 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
  print(n)
  if n < 5:    
    F(n+2)
    F(n*2)

void F(int n) {
  std::cout << n;
  if (n < 5) {
    F(n + 2);
    F(n * 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4281 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
  print(n)
  if n < 6:
     F(n+2)
     F(n*3)

void F(int n) {
  std::cout << n;
  if (n < 6) {
    F(n + 2);
    F(n * 3);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4280 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
  if n > 2:
     print('*')
     F(n-2)
     F(n-1)
     F(n // 2)
  print('*')

void F(int n) {
  if (n > 2) {
    std::cout << ″*″;
    F(n - 2);
    F(n - 1);
    F(n / 2);
  }
  std::cout << ″*″;
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4279 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
 if n > 1:
     F(n-2)
     F(n-1)
     F(n // 2)
 print('*')

void F(int n) {
  if (n > 1) {
    F(n - 2);
    F(n - 1);
    F(n / 2);
  }
  std::cout << ″*″;
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4278 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
  if n > 0:
     print('*')
     F(n-2)
     F(n-1)
     F(n-1)
  print('*')

void F(int n) {
  if (n > 0) {
    std::cout << ″*″;
    F(n - 2);
    F(n - 1);
    F(n - 1);
  }
  std::cout << ″*″;
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4277 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
  if n > 0:     
    F(n-2)
    F(n-1)
    F(n-1)
  print('*')

void F(int n) {
  if (n > 0) {
    F(n - 2);
    F(n - 1);
    F(n - 1);
  }
  std::cout << ″*″;
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4276 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
  print('*')
  if n > 0:
    print('*')
    F(n-2)
    F(n-2)
    F(n // 2)

void F(int n) {
  std::cout << ″*″;
  if (n > 0) {
    std::cout << ″*″;
    F(n - 2);
    F(n - 2);
    F(n / 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4275 ege16 Сумма, результат вывода, звездочки

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

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;

def F(n):
  print('*')
  if n > 0:    
    print('*')
    F(n-2);
    F(n // 2)
    F(n // 2)

void F(int n) {
  std::cout << ″*″;
  if (n > 0) {
    std::cout << ″*″;
    F(n - 2);
    F(n / 2);
    F(n / 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4274 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
  print('*')
  if n > 0:    
    print('*')
    F(n-2)
    F(n // 2)

void F(int n) {
  std::cout << ″*″;
  if (n > 0) {
    std::cout << ″*″;
    F(n - 2);
    F(n / 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4273 ege16 Сумма, результат вывода, звездочки

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

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;

def F(n):
 print('*')
 if n > 0:    
   F(n-3)
   F(n-2)
   F(n // 2)
   F(n // 2)

void F(int n) {
  std::cout << ″*″;
  if (n > 0) {
    F(n - 3);
    F(n - 2);
    F(n / 2);
    F(n / 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4272 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
 print('*')
 if n > 0:    
   F(n-3)
   F(n-2)
   F(n // 2)

void F(int n) {
  std::cout << ″*″;
  if (n > 0) {
    F(n - 3);
    F(n - 2);
    F(n / 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4271 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
 print('*')
 if n > 0:    
   F(n-3)
   F(n // 2)

void F(int n) {
  std::cout << ″*″;
  if (n > 0) {
    F(n - 3);
    F(n / 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4270 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
 print('*')
 if n > 0:    
   F(n-2)
   F(n-2)
   F(n // 2)

void F(int n) {
  std::cout << ″*″;
  if (n > 0) {
    F(n - 2);
    F(n - 2);
    F(n / 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4269 ege16 Сумма, результат вывода, звездочки

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

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

def F(n):
  print('*')
  if n > 0:    
    F(n-2)
    F(n // 2)
    F(n // 2)

void F(int n) {
  std::cout << ″*″;
  if (n > 0) {
    F(n - 2);
    F(n / 2);
    F(n / 2);
  }
}

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

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4268 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(0, 6).

procedure f(k,n:integer);
begin
  inc(k);
  if(k mod 2 = 0) and (n > 0) then 
  begin
    f(k,n div 3);
    write(n);
    f(k,n-k);
  end;
  if(k mod 2 <> 0) and (n > 0) then 
  begin
    f(k,n div 2);
    f(k,n-k-1);
    write(n);
  end;
def f( k, n ):
  k += 1
  if k % 2 == 0 and n > 0:
    f( k, n // 3 )
    print( n, end="" )
    f( k, n-k )
  if k % 2 == 1 and n > 0:
    f( k, n//2 )
    f( k, n-k-1 )
    print( n, end="" )
void F(int k, int n) {
k++;
 if (k%2==0 and n>0) {
    F(k, n / 3); 
   std::cout << n;   
    F(k, n–k);
  }
 if (k%2!=0 and n>0) {
    F(k, n / 2);
    F(k, n–k-1);
   std::cout << n;   
  } 
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4267 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(6).

procedure f(n:integer);
begin
  write( n+3 );
  if 1 < n then 
  begin
    f( n div 4 );
    f( n – 3 );
    write(n);
  end;
end;

def f( n ):
  print( n+3, end="" )
  if 1 < n:
    f( n // 4 )
    f( n - 3 )
    print( n, end="" )

void F(int n) {
 std::cout << n+3;   
  if (1 < n) {
   F(n / 4);   
    F(n - 3);
    cout << n;
 }  
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4266 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(6).

procedure f(n:integer);
begin
  write(1);
  if 1 < n then 
  begin
    write( 2 );
    f(n div 4);
    f(n - 3);
  end;
end;

def f( n ):
  print( 1, end="" )
  if 1 < n:
    print( 2, end="" )
    f( n // 4 )
    f( n-3 )

void F(int n) {
std::cout << 1;   
  if (1 < n) {
    std::cout << 2;
   F(n / 4);   
    F(n - 3);
  }  
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4265 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(4).

procedure F(n: integer);
begin
  if n > 0 then 
  begin
    f(n div 4);
    write(1);
    f(n - 3);
  end;
  write(2);
end;

def f(n):
  if n > 0:
	   f( n // 4 )
	   print( 1, end="" )
	   f( n-3 )
  print( 2, end="" )

void F(int n) {
  if (n > 0) {
    F(n / 4);
    std::cout << 1;   
    F(n - 3);
  } 
std::cout << 2;    
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4264 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(9).

procedure F(n: integer);
begin
  if n > 0 then 
  begin
    F(n div 3);
    write(n);
    F(n - 3);
  end
end;

def F(n):
  if n > 0:
    F(n // 3)
    print(n, end="")
    F(n - 3)

void F(int n) {
  if (n > 0) {
    F(n / 3);
    std::cout << n;   
    F(n - 3);
  }  
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4263 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(9).

procedure F(n: integer);
begin
  if n > 0 then 
  begin
    F(n - 3);
    write(n);
    F(n div 3);
  end
end;

def F(n):
  if n > 0:
    F(n - 3)
    print(n)
    F(n // 3)

void F(int n) {
  if (n > 0) {
    F(n - 3);
    std::cout << n;   
    F(n / 3);
  }  
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4262 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(9).

procedure F(n: integer);
begin
  if n > 0 then 
  begin
    write(n);
    F(n div 2);
    F(n - 4)
  end
end;

def F(n):
  if n > 0:
    print(n)
    F(n // 2)
    F(n - 4)

void F(int n) {
  if (n > 0) {
    std::cout << n;
   F(n / 2);   
    F(n - 4);
  }  
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4261 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(9).

procedure F(n: integer);
begin
  if n > 0 then 
  begin
    write(n);
    F(n - 4);
    F(n div 2)
  end
end;

def F(n):
  if n > 0:
    print(n)
    F(n - 4)
    F(n // 2)

void F(int n) {
  if (n > 0) {
    std::cout << n;
   F(n – 4);   
    F(n / 2);
  }  
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4260 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(5).

procedure F(n: integer);
begin
  if n > 0 then 
  begin
    F(n - 1);
    write(n);
    F(n div 4)
  end
end;

def F(n):
  if n > 0:
    F(n - 1)
    print(n)
    F(n // 4)

void F(int n) {
  if (n > 0) {
    F(n – 1);
   std::cout << n;
    F(n / 4);
  }  
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4259 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(9).

procedure F(n: integer);
begin
  write(n);
  if n > 3 then 
  begin
    F(n – 4);
    F(n div 2);
  end;
end;

def F(n):
  print(n, end="")
  if n > 3:
    F(n – 4)
    F(n // 2)

void F(int n) {
  std::cout << n;
  if (n > 3) {
    F(n – 4);
    F(n / 2);
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4258 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(9).

procedure F(n: integer);
begin
  if n > 3 then 
  begin
    F(n – 4);
    F(n div 2);
  end;
 write(n);
end;

def F(n):
  if n > 3:
    F(n – 4)
    F(n // 2)
  print(n, end="")

void F(int n) {
  if (n > 3) {
    F(n – 4);
    F(n / 2);
  }
  std::cout << n;
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4257 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(9).

procedure F(n: integer);
begin
  if n > 0 then 
  begin
    F(n – 4);
    F(n div 2);
    write(n)
  end
end;

def F(n):
  if n > 0:
    F(n – 4)
    F(n // 2)
    print(n, end="")

void F(int n) {
  if (n > 0) {
    F(n – 4);
    F(n / 2);
    std::cout << n;
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4256 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(9).

procedure F(n: integer);
begin
  if n > 0 then 
  begin
    F(n – 4);
    F(n div 3);
    write(n)
  end
end;

def F(n):
  if n > 0:
    F(n – 4)
    F(n // 3)
    print(n, end="")

void F(int n) {
  if (n > 0) {
    F(n – 4);
    F(n / 3);
    std::cout << n;
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4255 ege16 Сумма, результат вывода, звездочки

Определите, что выведет на экран программа при вызове F(9).

procedure F(n: integer);
begin
  if n > 0 then 
  begin
    F(n – 4);
    write(n);
    F(n div 2);
  end
end;

def F(n):
  if n > 0:
    F(n – 4)
    print(n, end="")
    F(n // 2)

void F(int n) {
  if (n > 0) {
    F(n – 4);
    std::cout << n;
    F(n / 2);
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4254 ege16 Сумма, результат вывода, звездочки

Определите сумму цифр, которые выведет программа при вызове F(90)?

procedure F(n: integer);
begin
  write('5');
  if n > 0 then 
  begin
    write('2');
    G(n - 1);
  end;
end;
procedure G(n: integer);
begin
  if n > 1 then 
  begin
    write('3');
    F(n - 2);
  end;
end;

def F( n ):
  print("5", end="")
  if n > 0:
    print("2", end="")
    G(n - 1)
def G( n ):
  if n > 1:
    print("3", end="")
    F(n - 2)

void F(int n) {
  std::cout << 5;
  if (n > 0) {
    std::cout << 2;
    G(n - 1);
  }
}
void G(int n) {
  if (n > 1) {
    std::cout << 3;
    F(n - 2);
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4253 ege16 Сумма, результат вывода, звездочки

Определите сумму цифр, которые выведет программа при вызове F(60)?

procedure F(n: integer);
begin
  if n > 0 then 
  begin
    write('3');
    G(n - 1);
  end;
end;
procedure G(n: integer);
begin
 write('2');
 if n > 1 then 
 begin
   write('2');
   F(n - 2);
 end;
end;

def F( n ): 
  if n > 0:
    print("3", end="")
    G(n - 1)
def G( n ):
  print("2", end="")
  if n > 1:
    print("2", end="")
    F(n - 2)

void F(int n) {
  if (n > 0) {
    std::cout << 3;
    G(n - 1);
  }
}
void G(int n) {
  std::cout << 2;
  if (n > 1) {
    std::cout << 2;
    F(n - 2);
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4252 ege16 Сумма, результат вывода, звездочки

procedure F(n: integer);
begin
  write('5');
  if n > 0 then 
  begin
    write('+');
    G(n - 1);
  end;
end;
procedure G(n: integer);
begin
  write('2');
  if n > 1 then
     F(n - 2);
end;
begin
  write('2*(');
  f(8);
  write(')');
end.

def F( n ):
  print("5", end="")
  if n > 0:
    print("+", end="")
    G(n - 1)
def G( n ):
  print("2", end="")
  if n > 1: 
     F(n - 2)
print("2*(", end="")
F(8)
print(")", end="")

void F(int n);
void G(int n);
void F(int n) {
  std::cout << "5";
  if (n > 0) {
    std::cout << "+";
    G(n - 1);
  }
}
void G(int n) {
  std::cout << "2";
  if (n > 1)
    F(n - 2);
}
int main() {
  std::cout << "2*(";
  F(8);
  std::cout << ")";
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4251 ege16 Сумма, результат вывода, звездочки

При выполнении вызова F(8) на экран было выведено математическое выражение. Вычислите его значение.

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

def F( n ):
  print("2", end="")
  if n > 0:
    print("*", end="")
    G(n - 1)
def G( n ):
  print("3", end="")
  if n > 1:
    F(n - 2)

void F(int n) {
  std::cout << "2";
  if (n > 0) {
    std::cout << "*";
    G(n - 1);
  }
}
void G(int n) {
  std::cout << "3";
  if (n > 1)
    F(n - 2);
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4250 ege16 Сумма, результат вывода, звездочки

Что выведет программа при вызове F(5)?

procedure F(n: integer);
begin
write('A');
if n > 0 then 
begin
  write('B');
  G(n - 1);
end;
end;
procedure G(n: integer);
begin
write('C');
if n > 1 then
   F(n - 2);
end;

def F ( n ):
  print('A', end='')
  if n > 0:
    print('B', end='')
    G(n - 1)
def G ( n ):
  print('C', end='')
  if n > 1:
    F(n - 2)

void F(int n) {
  std::cout << ″A″;
  if (n > 0) {
    std::cout << ″B″;
    G(n - 1);
  }
}
void G(int n) {
  std::cout << ″C″;
  if (n > 1)
    F(n - 2);
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4249 ege16 Сумма, результат вывода, звездочки

Что выведет программа при вызове F(8)?

procedure F(n: integer);
begin
if n > 0 then 
begin
  write('В');
  G(n - 1);
end;
end;
procedure G(n: integer);
begin
write('A');
if n > 1 then 
begin
   write('A');
   F(n - 2);
end;
end;

def F ( n ):
  if n > 0:
    print('В', end='')
    G(n - 1)
def G ( n ):
  print('A', end='')
  if n > 1:
    print('A', end='')
    F(n - 2)

void F(int n) {
  if (n > 0) {
    std::cout << ″В″;
    G(n - 1);
  }
}
void  G(int n) {
  std::cout << ″A″;
  if (n > 1) {
    std::cout << ″A″;
    F(n - 2);
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4248 ege16 Сумма, результат вывода, звездочки

Сколько символов ‘A’ выведет программа при вызове F(10)?

procedure F(n: integer);
begin
if n > 0 then 
begin
  write('B');
  G(n - 1);
end;
end;
procedure G(n: integer);
begin
if n > 1 then 
begin
   write('A');
   F(n - 2);
end;
end;

def F ( n ):
  if n > 0:
    print('B', end='')
    G(n - 1)
def G ( n ):
  if n > 1:
    print('A', end='')
    F(n - 2)

void F(int n) {
  if (n > 0) {
    std::cout << ″B″;
    G(n - 1);
  }
}
void G(int n) {
  if (n > 1) {
    std::cout << ″A″;
    F(n - 2);
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4247 ege16 Сумма, результат вывода, звездочки

Что выведет программа при вызове F(-1)?

procedure F(n: integer); 
begin
  if n < 3 then 
  begin 
    write(n);
    F(n + 3); 
    F(n + 2) 
  end
end;

def F(n): 
  if n < 3: 
    print(n, end='') 
    F(n + 3) 
    F(n + 2)

void F(int n) {
  if (n < 3) { 
    std::cout << n;
    F(n + 3); 
    F(n + 2) 
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4246 ege16 Сумма, результат вывода, звездочки

Что выведет программа при вызове F(8)?

procedure F(n: integer); 
begin
  if n > 3 then 
  begin 
    write(n);
    F(n - 3); 
    F(n - 2) 
  end
end;

def F(n): 
  if n > 3: 
    print(n, end='') 
    F(n - 3) 
    F(n - 2)

void F(int n) {
  if (n > 3) { 
    std::cout << n;
    F(n - 3); 
    F(n - 2) 
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4245 ege16 Сумма, результат вывода, звездочки

Что выведет программа при вызове F(7)?

procedure F(n: integer); 
begin
  if n >= 3 then 
  begin 
    write(n);
    F(n - 3); 
    F(n - 2) 
  end
end;

def F(n): 
  if n >= 3: 
    print(n, end='') 
    F(n - 3) 
    F(n - 2)

void F(int n) {
  if (n >= 3) { 
    std::cout << n;
    F(n - 3); 
    F(n - 2) 
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4244 ege16 Сумма, результат вывода, звездочки

Что выведет программа при вызове F(5)?

procedure F(n: integer); 
begin
  if n >= 3 then 
  begin 
    write(n+1);
    F(n - 1); 
    F(n - 2) 
  end
end;

def F(n): 
  if n >= 3: 
    print(n+1, end='') 
    F(n - 1) 
    F(n - 2)

void F(int n) {
  if (n >= 3) { 
    std::cout << n + 1;
    F(n - 1); 
    F(n - 2) 
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

4243 ege16 Сумма, результат вывода, звездочки

Что выведет программа при вызове F(5)?

procedure F(n: integer); 
begin
  write(n+1);
  if n >= 3 then 
  begin 
    F(n - 3); 
    F(n - 2); 
  end
end;

def F(n): 
  print(n+1, end='') 
  if n >= 3: 
    F(n - 3) 
    F(n - 2)

void F(int n) {
  std::cout << n + 1;
  if (n >= 3) { 
    F(n - 3); 
    F(n - 2); 
  }
}

Обязательно укажите способ с вами: страница ВК, электронная почта, скайп

Источник

Решение по рекуррентной формуле

Что вернет функция. Сколько символов «звездочка». Какова сумма чисел

С каким аргументом?

Не актуально для компьютерного ЕГЭ

Что такое Функция в языке программирования Python ?

Тренировочные задачи 16 задания из ЕГЭ по информатике 2023

Новые тенденции

Новое и интересное на сайте: