ЕГЭ-16. Рекурсивные процедуры и функции

384 задачи
Число у задачи — рейтинг сложности, слово рядом — насколько она трудна по сравнению с другими задачами такого же типа. Шкалы задач с ответом и задач с кодом между собой не сравниваются. Рядом — счётчики попыток: ✓ успешные, ✗ неуспешные.
РейтингЛюбойдо 800800–11991200–15991600+Без рейтинга
СначалаПодходящиеНовыеПопулярныеПростыеСложные
кп16-023#82430

Определите, сколько символов * выведет эта процедура при вызове F(40):

Python Паскаль C++
def F( n ):
  print('*')
  if n >= 1:
    print('*')
    F(n-1)
    F(n-3)
    print('*')
 		 procedure F( n: integer );
begin
  write('*');
  if n >= 1 then begin
    write('*');
    F(n-1);
    F(n-3);
    write('*');
  end;
end;		 void F( int n )
{
  cout << '*';
  if( n >= 1 ) {
    cout << '*';
    F(n-1);
    F(n-3);
    cout << '*';
    }
}
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-022#82429

Определите, сколько символов * выведет эта процедура при вызове F(35):

Python Паскаль C++
def F( n ):
  print('*')
  if n >= 1:
    print('*')
    F(n-1)
    F(n-2)
    print('*')
 		 procedure F( n: integer );
begin
  write('*');
  if n >= 1 then begin
    write('*');
    F(n-1);
    F(n-2);
    write('*');
  end;
end;		 void F( int n )
{
  cout << '*';
  if( n >= 1 ) {
    cout << '*';
    F(n-1);
    F(n-2);
    cout << '*';
    }
}
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-021#82428

Определите, сколько символов * выведет эта процедура при вызове F(28):

Python Паскаль C++
def F( n ):
  print('*')
  if n >= 1:
    print('*')
    F(n-1)
    F(n-2)
 		 procedure F( n: integer );
begin
  write('*');
  if n >= 1 then begin
    write('*');
    F(n-1);
    F(n-2);
  end;
end;		 void F( int n )
{
  cout << '*';
  if( n >= 1 ) {
    cout << '*';
    F(n-1);
    F(n-2);
    }
}
ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-016#82423

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

F(n) = 1+2n при n < 5
F(n) = 2·(n + 1)·F(n‐2), если n ≥ 5 и делится на 3,
F(n) = 2·n + 1 + F(n‐1) + 2·F(n‐2), если n ≥ 5 и не
делится на 3.

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

ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
кп16-015#82422

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

F(n) = 5‐n при n < 5
F(n) = 4· (n ‐ 5)·F(n‐5), если n ≥ 5 и делится на 3,
F(n) = 3n + 2·F(n‐1) + F(n‐2), если n ≥ 5 и не
делится на 3.

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

ЕГЭ_информатикаЕГЭ-16. Рекурсивные процедуры и функции
—Войти и решать
Поделиться
Класснуть