1 ЗАДАНИЕ
procedure F(n: integer);
begin
if n > 0 then
begin
F(n - 4);
F(n div 3);
writeln(n)
end
end;
|
1 ВАРИАНТ
1. Ниже
записан рекурсивный алгоритм F.
Чему равна сумма всех
чисел, напечатанных на экране при выполнении вызова F(10)?
2. Ниже
на пяти языках программирования записана рекурсивная функция (процедура) F.
|
procedure F(n: integer);
begin
write(n);
if n > 2 then
begin
F(n − 3);
F(n − 2);
F(n − 1)
end
end;
|
Что выведет программа при вызове F(4)? В ответе запишите
последовательность выведенных цифр слитно (без пробелов).
3. Ниже
записан рекурсивный алгоритм F.
procedure F(n: integer);
begin
if n > 0 then
begin
writeln('*');
F(n - 1);
F(n div 3)
end
end
|
Сколько
символов «звёздочка» будет напечатано на экране при выполнении вызова F(6)?
4. Ниже
записан рекурсивный алгоритм F.
procedure F(n: integer);
begin
if n > 0 then begin
F(n – 3);
F(n div 3);
write(n)
end
end;
|
Запишите
подряд без пробелов и разделителей все числа, которые будут напечатаны на
экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке,
в котором они выводятся на экран.
5. Алгоритм
вычисления значения функции F(n), где n – натуральное число, задан следующими
соотношениями:
F(1) = 1
F(2) = 3
F(n) =
F(n−1) * F(n−2) + (n−2), при n > 2
Чему равно
значение функции F(5)?
6. Последовательность
чисел трибоначчи задается рекуррентным соотношением:
F(1) = 0
F(2) = 1
F(3) = 1
F(n) =
F(n–3) + F(n–2) + F(n–1), при n >3, где n – натуральное число.
Чему равно
девятое число в последовательности трибоначчи?
7. Алгоритм
вычисления значения функции F(n) и G(n), где n – натуральное число, задан
следующими соотношениями:
F(1) = 1
F(n) = 2 *
G(n–1) + 5 * n, при n >1
G(1) = 1
G(n) =
F(n–1) + 2 * n, при n >1
Чему равно
значение функции F(4) + G(4)?
2 ВАРИАНТ
1 ЗАДАНИЕ
procedure F(n: integer);
begin
if n > 0 then
begin
F(n - 4);
writeln(n);
F(n div 3)
end
end;
|
1.
Ниже записан рекурсивный алгоритм F.
Чему равна сумма всех
чисел, напечатанных на экране при выполнении вызова F(9)?
2 ЗАДАНИЕ
procedure F(n: integer);
begin
write(n);
if n > 2 then
begin
F(n − 1);
F(n − 2);
F(n − 3)
end
end;
|
2.
Ниже записана рекурсивная функция (процедура) F.
Что выведет программа при вызове F(4)? В ответе запишите
последовательность выведенных цифр слитно (без пробелов).
3.
Ниже записан рекурсивный алгоритм F.
procedure F(n: integer);
begin
if n > 0 then begin
writeln(n);
F(n - 3);
F(n div 3)
end
end;
|
Запишите подряд без
пробелов и разделителей все числа, которые будут напечатаны на экране при
выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором
они выводятся на экран.
4.
Ниже на записан рекурсивный алгоритм F.
procedure F(n: integer);
begin
if n > 0 then begin
F(n div 3);
F(n − 3);
write(n)
end
end;
|
Запишите подряд без
пробелов и разделителей все числа, которые будут напечатаны на экране при
выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором
они выводятся на экран.
5. Алгоритм
вычисления значения функции F(n), где n – натуральное число, задан следующими
соотношениями:
F(1) = 1
F(2) = 2
F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n >2
Чему равно значение функции F(6)?
6. Последовательность
чисел трибоначчи задается рекуррентным соотношением:
F(1) = 0
F(2) = 1
F(3) = 1
F(n) = F(n–3) + F(n–2) + F(n–1), при n >3, где n – натуральное
число.
Чему равно одиннадцатое число в последовательности трибоначчи?
7. Алгоритм
вычисления значения функции F(n) и G(n), где n – натуральное число, задан
следующими соотношениями:
F(1) = 1
F(n) = 2 * G(n–1) + 5 * n, при n >1
G(1) = 1
G(n) = F(n–1) + 2 * n, при n >1
Чему равно значение функции F(4) + G(4)?
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.