Учебно-методические комплексы

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

Бейсик

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

Python

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

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

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

Паскаль

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

С++

void F(int n) {
std::cout << n;
if (n >= 3) {
F(n - 1);
F(n - 1);
}
}

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

№ 10 Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.

Бейсик

DIM S, N AS INTEGER
S = 0
N = 75
WHILE S + N < 150
S = S + 15
N = N - 5
WEND
PRINT N

Python

s = 0
n = 75
while s + n < 150:
s = s + 15
n = n - 5
print(n)

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

алг
нач
цел n, s
s := 0
n := 75
нц пока s + n < 150
s := s + 15
n := n - 5
кц
вывод n
кон

Паскаль

var s, n: integer;
begin
s := 0;
n := 75;
while s + n < 150 do
begin
s := s + 15;
n := n - 5
end;
writeln(n)
end.

С++

#include <iostream>
using namespace std;
int main() {
int s = 0, n = 75;
while (s + n < 150) {
s = s + 15;
n = n - 5;
}
cout << n << endl;
return 0;
}

№ 11 Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена
на пяти языках программирования.

Бейсик

DIM S, N AS INTEGER
S = 0
N = 0
WHILE S < 91
S = S + 10
N = N + 3
WEND
PRINT N

Python

s = 0
n = 0
while s < 91:
s = s + 10
n = n + 3
print(n)

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

алг
нач
цел n, s
n := 0
s := 0
нц пока s < 91
s := s + 10
n := n + 3
кц
вывод n
кон

Паскаль

var s, n: integer;
begin
s := 0;
n := 0;
while s < 91 do
begin
s := s + 10;
n := n + 3
end;
writeln(n)
end.

Си

#include<stdio.h>

int main()
{ int s = 0, n = 0;
while (s < 91) { s = s + 10; n = n + 3; }
printf("%d\n", n);
return 0;
}

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

Бейсик

SUB F(n)

IF n > 2 THEN

PRINT n,

F(n - 1)

F(n \ 2)

END IF

END SUB

Python

def F(n):

if n > 2:

print(n)

F(n - 1)

F(n // 2)

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

алг F(цел n)

нач

если n > 2 то

вывод n

F(n - 1)

F(div(n, 2))

все

кон

Паскаль

procedure F(n: integer);

begin

if n > 2 then

begin

write(n);

F(n - 1);

F(n div 2)

end

end;

С++

void F(int n){

if (n > 2){

std::cout << n;

F(n - 1);

F(n / 2);

}

}

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