Вход   →
Тест к заданию 11

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

20 минут
на тест из 9 вопросов
Вернуться назад
Осталось
20 минут
Тест к заданию 11

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

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

    Паскаль  Си
     procedure F(n: integer);
     begin
       writeln('#');
       if n <= 6 then begin
            F(n*2); 
            F(n*2);
            F(n+2);
      end
       writeln('#'); 
    end;
     
     void F(int n)                
     {
      std::cout <<"#";
      if (n <= 6) {
        F(n*2);
        F(n*2);
        F(n+2);
      }
      std::cout <<"#";
       }
     

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

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

    Паскаль  С++
     procedure F(n: integer);
     begin
       writeln(n);
       if n < 5 then begin
             F(n+3); 
             F(n*2);
             F(n+1);
      end
       writeln(n);
       end;
     

     void F(int n)                
     {
      std::cout << n;  

        if (n < 5) {
         F(n+3);
         F(n*2);
         F(n+1);
      }
        std::cout << n;
         }
     

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

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

    Паскаль  С++
     procedure F(n: integer);
     begin
       writeln(n);
       if n < 5 then begin
             F(n + 7); 
             writeln(n);
             F(n + 3);
      end
       end;
     
     void F(int n)                
     {
      std::cout << n;
      if (n < 5) {
         F(n + 7);
         std::cout << n;
         F(n + 3);
      }
         }
     

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

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

    Паскаль  С++

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

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

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

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

    Паскаль  С++

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

     void F(int n)                
     {
      std::cout <<"#";
      if (n <= 6) {
           F(n*3);
           F(n+2); 
      }
           std::cout <<"#";
     }

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

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

    Паскаль  С++
     procedure F(n: integer);
     begin
       writeln(n);
       if n > 0 then begin
            F(n - 4); 
            F(n - 2); 
      end
     end;
     void F(int n)                
     {
      std::cout << n;
      if (n > 0) {
        F(n - 4);
        F(n - 2);
      }
     }

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

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

    Паскаль  С++

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

     void F(int n)                
     {
      std::cout << n;

        if (n < 7) {
        F(n + 3);
        F(n + 3);
        F(n * 3);
      }
     }

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

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

    Паскаль  С++
     procedure F(n: integer);
     begin
       writeln(n);
       if n > 0 then begin
            F(n - 4); 
            F(n div 3); 
           writeln(n);
    end
     end;
     void F(int n)                
     {
      std::cout << n;
      if (n > 0) {
        F(n - 4;
        F(n / 3);
        std::cout << n;
      }
     }

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

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

    Паскаль  С++
     procedure F(n: integer);
     begin
     
       if n > 0 then begin
             F(n / 2); 
             F(n - 2);
      end
             writeln(n);
       end;
     
     void F(int n)                
     {
       
      if (n > 0) {
         F(n - 4);
         F(n - 2);
      }
         std::cout << n;
         }
     

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

    Ответ
Закончить тест
Осталось
20 минут

Задания теста

1
2
3
4
5
6
7
8
9

Еще нет аккаунта?

Пользователям Бингоскул доступна бесплатная подготовка к ЕГЭ по всем видам ФИПИ, просмотр решений и отслеживание статистики
Регистрация

Уже зарегистрированы?

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

Вход в систему

Регистрация

Регистрируясь, я подтверждаю своё согласие с условиями пользовательского соглашения

Активация аккаунта

Спасибо за регистрацию
Мы отправили письмо на указанный электронный адрес.
Чтобы завершить регистрацию, проверьте почтовый ящик и перейдите по ссылке в письме.