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

Ответами к заданиям являются слово, словосочетание, число или последовательность слов, чисел.

1

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

Бейсик

SUB F(n)
    IF n <= 5 THEN 
        F(n + 2) 
        PRINT n 
        F (n + 3)
    END IF 
END SUB

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

алг F(цел n) 
нач
    если n <= 5 то 
        F(n + 2) 
        вывод n, нс 
        F(n + 3)
    все
кон

Паскаль

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

Си

void F(int n)
{
    if (n <= 5)
    {
        F(n + 2) ;
        printf("%d\n", n); 
        F(n + 3) ;
    }
}

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

2

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

Бейсик

SUB F (n)
    PRINT n,
    IF n > 2 THEN
        F(n - 3)
        F(n - 2)
        F(n - 1)
    END IF
END SUB

Python

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

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

алг F(цел n)
нач
    вывод n
    если n > 2  то
        F(n - 3)
        F(n - 2)
        F(n - 1)
    все
кон

Паскаль

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

Си

void F(int n) { 
    printf("%d", n) ; 
    if (n > 2) {
        F(n - 3);
        F(n - 2);
        F(n - 1);
    }
}

Что выведет программа при вызове F(4)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).

3

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

F(1) = 1

F(2) = 1

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

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

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

4

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

F(1) = 1

F(2) = 1

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

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

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

5

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

Бейсик

SUB F(n)
 	IF n > 0 THEN
 		PRINT "*"
        F(n - 1)
 		F(n \ 3)
 	END IF
END SUB

Python

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

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

алг F(цел n)
нач
    если n > 0 то
        вывод "*"
 		F(n - 1)
 		F(div(n, 3))
    все
кон

Паскаль

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

Си

void F(int n)
{
 	if (n > 0)
 	{
 		printf("*");
 		F(n - 1);
 		F(n / 3);
 	}
}

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

6

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

F(1) = 1

F(2) = 1

F(n) = F(n - 1) + F(n - 2), при n > 2 Чему равно значение функции F(6)?

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

7

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

F(1) = 1

F(2) = 1

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

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

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

8

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

Бейсик

DECLARE SUB F(n)
DECLARE SUB G(n)

SUB F(n)
    IF n > 0 THEN G(n - 1)
END SUB

SUB G(n)
    PRINT "*"
    IF n > 1 THEN F(n - 3)
END SUB

Python

def F(n):
    if n > 0:
        G(n - 1)

def G(n):
    print("*")
    if n > 1:
        F(n - 3)

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

алг F(цел n)
нач
    если n > 0 то
        G(n - 1)
    все
кон

алг G(цел n)
нач
    вывод "*"
    если n > 1 то
        F(n - 3)
    все
кон

Паскаль

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
        F(n - 3);
end;

Си

void F(int n);
void G(int n);

void F(int n){
    if (n > 0)
        G(n - 1);
}

void G(int n){
    printf("*");
    if (n > 1)
        F(n - 3);
}

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

9

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

Бейсик

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

Pyhon

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

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

алг F(цел n) 
нач
    вывод n 
    если n > 2 то 
        F (n - 1)
        F (n - 2)
        F (n - 3) 
    все 
кон

Паскаль

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

Си

void F(int n) 
    { printf("%d", n) ; 
    if (n > 2) {
        F(n - 1) ;
        F(n - 2) ;
        F(n - 3) ;
    }
}

Что выведет программа при вызове F(4)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).

10

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

F(1) = 1 F(2) = 1

F(n) = F(n - 1) + F(n - 2), при n > 2 Чему равно значение функции F(5)?

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

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

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