WorksheetsАлгоритмы
Total questions: 15
Worksheet time: 1hrs 7mins
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1, F(2) = 1
F(n) = F(n-2)*(n-1), при n > 2
Чему равно значение функции F(7)? В ответе запишите только целое число.
50
52
43
48
На языке программирования записан рекурсивный алгоритм F. Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(10)?
49
25
36
24
Что такое рекурсия?
Многократное повторение одних и тех же действий
Вызов сторонней функции для решения задачи
Вызов функцией самой себя для решения задачи
Рекурсия это рекурсия
Есть очень старый стишок, для детского массажа: "Рельсы, рельсы,
Шпалы, шпалы,
...
Пришёл дворник всё подмёл,
Поставил стол, поставил стул,
Сел и написал:
Рельсы, рельсы..."
Является ли он рекурсивным?
Да
Нет
Часть программы предназначенной для обработки конкретного блока называется
подпрограмма
модуль
метка
блок
На языке программирования записаны две рекурсивные процедуры F и G. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
9
5
3
2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (n + 2), при n > 1
Чему равно значение функции F(5)? В ответе запишите только натуральное число.
950
840
720
642
Напишите 3-5 примеров рекурсии, которые встречаются в жизни
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = F(n–1) + F(n-2), при n > 1
Чему равно значение функции F(7)? В ответе запишите только целое число.
(a)
На языке программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
9631231
3962431
3162931
5394231
На языке программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(1). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
9631231
5251837
3162931
5394231
На языке программирования записаны две рекурсивные процедуры F и G. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
9
5
3
2
Алгоритм вычисления значения функции F(n). где n - натуральное число, задан следующими соотношениями:
F(1)= 1; F(2)=1;
F(n) = F(n-2) * n при n >2.
Чему равно значение функции F(7)? В ответе запишите только натуральное число.
87
99
105
113
Укажите, кто является исполнителем
человек
цветок
компьютер
животное
