1. Ниже на пяти языках программирования записан рекурсивный алгоритм F.
| Бейсик | Python |
|---|---|
DECLARE SUB F(n)
SUB F(n) IF n > 0 THEN PRINT n F(n - 3) F(n \ 3) END IF END SUB |
def F(n):
if n > 0: print(n) F(n - 3) F(n // 3) |
| Паскаль | Алгоритмический язык |
procedure F(n: integer);
begin if n > 0 then begin writeln(n); F(n - 3); F(n div 3) end end; |
алг F(цел n)
нач если n > 0 то вывод n, нс F(n - 3) F(div(n, 3)) все кон |
| Си++ | |
void F(int n) {
if (n > 0) { std: :cout << n; F(n - 3); F(n / 3); } } | |
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
2. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:
F(1) = 3;F(2)=3;
F(n) = 5*F(n-1) − 4*F(n−2) при n >2.
Чему равно значение функции F(15)? В ответе запишите только натуральное число.
3. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 3
F(n) = F(n–1) * (n–1), при n >1
Чему равно значение функции F(6)?
В ответе запишите только натуральное число.
4. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 2 при n ≤ 2;
F(n) = F(n − 1) × F(n − 2) при n> 2.
Чему равно значение функции F(5)? В ответе запишите только натуральное число.
5. Ниже на пяти языках программирования записаны рекурсивные функции F и G.
| Бейсик | Python |
|---|---|
FUNCTION F(n)
IF n > 2 THEN F = F(n-1)+G(n-1)+F(n-2) ELSE F = n END IF END FUNCTION FUNCTION G(n) IF n > 2 THEN G = G(n-1)+F(n-1)+G(n-2) ELSE G = 3-n END IF END FUNCTION |
def F(n):
if n > 2: return F(n-1)+G(n-1)+F(n-2) else: return n def G(n): if n > 2: return G(n-1)+F(n-1)+G(n-2) else: return 3-n |
| Алгоритмический язык | Паскаль |
алг цел F(цел n)
нач если n > 2 то знач := F(n-1)+G(n-1)+F(n-2) иначе знач := n все кон алг цел G(цел n) нач если n > 2 то знач := G(n-1)+F(n-1)+G(n-2) иначе знач := 3-n все кон |
function F(n: integer): integer;
begin if n > 2 then F := F(n-1)+G(n-1)+F(n-2) else F := n; end; function G(n: integer): integer; begin if n > 2 then G := G(n-1)+F(n-1)+G(n-2) else G := 3-n; end; |
| Си | |
int F(int n){
if (n > 2) return F(n-1)+G(n-1)+F(n-2); else return n; } int G(int n){ if (n > 2) return G(n-1)+F(n-1)+G(n-2); else return 3-n; } | |
Чему будет равно значение, вычисленное при выполнении вызова G(5)?
6. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1; F(2) = 1;
F(n) = F(n – 2) * (n + 1) при n > 2.
Чему равно значение функции F(8)? В ответе запишите только натуральное число.
7. Алгоритм вычисления значения функции F(n). где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
F(n) = F(n-1) * (n+1), при n >1.
Чему равно значение функции F(4)? В ответе запишите только натуральное число.
8. Последовательность чисел Фибоначчи задается рекуррентным соотношением:
F(1) = 1
F(2) = 1
F(n) = F(n–2) + F(n–1), при n >2, где n – натуральное число.
Чему равно восьмое число в последовательности Фибоначчи?
В ответе запишите только натуральное число.
9. Ниже на пяти языках программирования записан рекурсивный алгоритм F.
| Бейсик | Python |
|---|---|
SUB F(n)
PRINT n IF n < 5 THEN F(n + 1) F(n + 2) END IF END SUB |
def F(n):
print(n) if n < 5: F(n + 1) F(n + 2) |
| Алгоритмический язык | Паскаль |
алг F(цел n)
нач вывод n, нс если n < 5 то F(n + 1) F(n + 2) все кон |
procedure F(n: integer);
begin writeln(n); if n < 5 then begin F(n + 1); F(n + 2) end end |
| Си | |
void F(int n)
{ cout << n; if (n < 5) { F(n + 1); F(n + 2); } } | |
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(2)?
10. Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:
F(1)= 1;
F(n) = 2*F(n-1) +1 при n >1.
Чему равно значение функции F(5)?
В ответе запишите только натуральное число.
Комментариев нет:
Отправить комментарий