Рубрика «ЕГЭ Задание 16»

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

Чему равно значение функции F(5)? Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * (n + 2), при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число. Ответ:

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

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

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

def F(n):

if n > 0:

print('*')

F(n-2)

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;

procedure F(n: integer);

begin

if n > 0 then begin

writeln('*');

F(n-2);

F(n-1);

end;

writeln('*');

end;

Си

void  F(int n)
{
 if (n > 0) {
    printf(″*″);
    F(n-2);
    F(n-1);
    F(n-1);
 }
 printf(″*″);
}

void F(int n)

{

if (n > 0) {

printf(″*″);

F(n-2);

F(n-1);

}

printf(″*″);

}

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

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

Чему равно значение функции F(8)? Алгоритм вычисления значения функции F(w), где w — натуральное число, задан следующими соотношениями: F(1) = 4; F(2) = 5; F(w) = 4*F(w—l)- 3*F(w-2) при w > 2. Чему равно значение функции F(8)? Ответ:

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

Чему равно значение функции F(5)+Q(5)? Алгоритм вычисления значений функций F(w) и Q(w), где w — натуральное число, задан следующими соотношениями: F(1) = 1; Q(1) = 1; F(w) = F(w-1) + 2*Q(w-1) при w > 1 Q(w) = Q(w-1) — 2*F(w-1) при w > 1. Чему равно значение функции F(5)+Q(5)? Ответ:

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

Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(5)? Дан рекурсивный алгоритм: Паскаль Cи Python procedure F(n: integer); begin writeln(‘*’); if n > 0 then begin F(n-2); F(n div 2); F(n div 2); end end; void F(int n) { printf(″*″); if (n > 0) { F(n-2); F(n / 2); F(n / 2); } …

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

Найдите сумму чисел, которые будут выведены при вызове F(2). Дан рекурсивный алгоритм: Паскаль Cи Python procedure F(n: integer); begin writeln(n); if n < 7 then begin F(n+3); F(n*2) end end; void F(int n) { printf(″%d\n″,n); if (n < 7){ F(n+3); F(n*2); } }

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

def F(n):

print(n)

if n < 7:

F(n+3)

F(n*2)

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

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

Найдите сумму чисел, которые будут выведены при вызове F(1). Дан рекурсивный алгоритм: Паскаль Cи Python 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; void F(int n) { printf(″%d\n″,n); if (n < 6 ){ printf(″%d\n″,n); F(n+1); F(n+2); F(n*2); } }

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

def F(n):

print(n)

if n < 6:

print(n)

F(n+1)

F(n+2)

F(n*2)

Найдите сумму чисел, которые будут …

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

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)? Дан рекурсивный алгоритм: Паскаль Cи Python function F(n: integer): integer; begin if n > 3 then F:= F(n — 1) * F(n — 2) else F:= n; end; int F(int n) { if (n > 3 ) return F(n — 1) * F(n — 2); …

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

Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)? Ниже записаны две рекурсивные процедуры, F и G: Паскаль Cи Python 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 — …