Самостоятельная работа по теме "Рекурсивные алгоритмы" (10 класс)

Подготовка к ЕГЭ по информатике. По представленной рекурсивной процедуре определить её результат.

Задание 1

Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 0 then begin F(n-2); F(n-1); F(n-1); end; writeln('*'); end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?

Задание 2

Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 2 then begin writeln('*'); F(n-2); F(n-1); F(n div 2); end; writeln('*'); end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

Задание 3

Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 1 then begin F(n-2); F(n-1); F(n div 2); end; writeln('*'); end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?

Задание 4

Ниже записаны две рекурсивные процедуры, F и G: procedure F(n: integer); forward; procedure G(n: integer); forward; procedure F(n: integer); begin writeln('*'); if n > 0 then G(n - 1); end; procedure G(n: integer); begin writeln('*'); if n > 1 then F(n - 2); end; Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(13)?

Задание 5

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * (n + 2), при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число.

Задание 6

Алгоритм вычисления значения функции F(w), где w - натуральное число, задан следующими соотношениями: F(1) = 3; F(2) = 3; F(w) = 5*F(w-l)- 4*F(w-2) при w > 2. Чему равно значение функции F(15)?

Задание 7

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(n) = F(n–1) * (n + 1), при n > 1 Чему равно значение функции F(5)? В ответе запишите только целое число.

Задание 8

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1, F(2) = 1 F(n) = F(n-2)*n, при n > 2 Чему равно значение функции F(7)? В ответе запишите только целое число.

Задание 9

Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1; G(1) = 1; F(n) = 2*F(n–1) – G(n–1), G(n) = 2*F(n–1) + G(n–1), при n >=2 Чему равно значение величины F(5)-G(5)? В ответе запишите только целое число.

Задание 10

Алгоритм вычисления значений функций F(w) и Q(w), где w - натуральное число, задан следующими соотношениями: F(1) = 1; Q(1) = 1; F(w) = F(w-l) + 2*Q(w-1) при w > 1 Q(w) = Q(w-l) - 2*F(w-1) при w > 1. Чему равно значение функции F(5)+Q(5)?

Задание 11

Определите, что выведет на экран программа при вызове F(6). procedure f(n:integer); begin write(1); if 1 < n then begin write( 2 ); f(n div 4); f(n - 3); end; end;

Задание 12

Определите, что выведет на экран программа при вызове F(9). procedure F(n: integer); begin if n > 0 then begin F(n div 3); write(n); F(n - 3); end end;