Практическая работа №13 по теме "Рекурсивные подпрограммы", 10 класс

Практическая работа №13 по теме "Рекурсивные подпрограммы"

Практическая работа №13 по теме "Рекурсивные подпрограммы"

Задание 1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(2) = 2

F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n 2

Ч ему равно значение функции

F(6), F(8), 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(5), F(11), F(15), F(253)?

Задание 3. Алгоритм вычисления значений функций F(n) и G(n), где n  — натуральное число, задан следующими соотношениями:

F(1) = 1; G(1) = 1;

F(n) = F(n – 1) – G(n – 1), G(n) = F(n–1) + G(n – 1), при n ≥ 2

 Чему равно значение величины F(5)/G(5) и F(7)/G(7)? В ответе запишите только натуральное число.

Задание 4. Последовательность чисел трибоначчи задается рекуррентным соотношением:

F(1) = 0

F(2) = 1

F(3) = 1

F(n) = F(n–3) + F(n–2) + F(n–1), при n 3, где n – натуральное число.

Выведите на экран последовательность чисел трибоначчи в ряд до 15 числа.

Задание 5. Алгоритм вычисления значений функций F(n), где n  — натуральное число, задан следующими соотношениями:

F(1) = 1; F(2) = 2; F(3) = 3;

F(n) = F(n − 3)*n при n 3.

 Чему равно значение функции F(11)?

Задание 1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(2) = 2

F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n 2

Ч ему равно значение функции

F(6), F(8), 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(5), F(11), F(15), F(253)?

Задание 3. Алгоритм вычисления значений функций F(n) и G(n), где n  — натуральное число, задан следующими соотношениями:

F(1) = 1; G(1) = 1;

F(n) = F(n – 1) – G(n – 1), G(n) = F(n–1) + G(n – 1), при n ≥ 2

 Чему равно значение величины F(5)/G(5) и F(7)/G(7)? В ответе запишите только натуральное число.

Задание 4. Последовательность чисел трибоначчи задается рекуррентным соотношением:

F(1) = 0

F(2) = 1

F(3) = 1

F(n) = F(n–3) + F(n–2) + F(n–1), при n 3, где n – натуральное число.

Выведите на экран последовательность чисел трибоначчи в ряд до 15 числа.

Задание 5. Алгоритм вычисления значений функций F(n), где n  — натуральное число, задан следующими соотношениями:

F(1) = 1; F(2) = 2; F(3) = 3;

F(n) = F(n − 3)*n при n 3.

 Чему равно значение функции F(11)?