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

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

20 минут
на тест из 10 вопросов
Вернуться назад
Осталось
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) ?

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

     

    Бейсик Python

    DECLARE SUB F(n)

    SUB F(n)

        IF n > 0 THEN

            F(n − 1)

            PRINT n

            F(n − 2)

        END IF

    END SUB

     

    def F(n):

        if n > 0:

            F(n − 1)

            print(n)

            F(n − 2)

     

     

    Паскаль Алгоритмический язык

    procedure F(n: integer);

    begin

        if n > 0 then begin

            F(n − 1);

            writeln(n);

            F(n − 2)

        end

    end;

     

    алг F(цел n)

    нач

        если n > 0 то

            F(n − 1)

            вывод n

            F(n − 2)

        все

    кон

     

    Си++

    void F(int n) {

        if (n > 0) {

            F(n − 1);

            std: :cout << n;

            F(n − 2);

        }

    }

     

     

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

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

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

1
2
3
4
5
6
7
8
9
10

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

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

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

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

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

Регистрация

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

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

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