Рекурсия (практические задания)

Стр 1 из 3Следующая ⇒

Рекурсия (практические задания)

Вариант 1, 11, 21

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

F(0) = 1, F(1) = 1

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

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

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

F(n) = 1 при n = 1

F(n) = 2·F(n–1) + n + 3, если n > 1

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

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

F(1) = 2; 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)?

Вариант 2, 12, 22

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

F(1) = 1, F(2) = 1

F(n) = F(n-2)*n, при n > 2

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

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

F(n) = 3 при n = 1

F(n) = 2·F(n–1) – n + 1, если n > 1

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

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) + 2*G(n–1), при n >=2

Чему равно значение величины F(5)/G(5)?

Вариант 3, 13, 23

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

F(1) = 1, F(2) = 1

F(n) = F(n-2)*n + 2, при n > 2

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

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

F(n) = 2 при n = 1

F(n) = F(n–1) + 5n2, если n > 1

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

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

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

F(n) = F(n–1) – 2*G(n–1),

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

Чему равно значение величины G(5)/F(5)?

Вариант 4, 14, 24

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

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

F(w) = 5*F(w-l)- 4*F(w-2) при w > 2.

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

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

F(n) = 2 при n £ 1

12 3 Следующая ⇒