Рекурсивные алгоритмы

или косвенно обращается сам к себе.
В рекурсивном определении должно присутствовать

!

Ночь, улица, фонарь, аптека, Бессмысленный и тусклый свет. Живи еще хоть четверть века – Все будет так. Исхода нет. Умрешь – начнешь опять сначала И повторится все, как встарь: Ночь, ледяная рябь канала, Аптека, улица, фонарь.
А. Блок

1, 2, 3, 5, 8, 13, 21, 34, 55, …

Ответ:
F (n) = 1 при n ≤ 2;
F (n) = F (n-1) + F (n-2) при n > 2. Это можно проверить так: F(1)=1 F(2)=1 F(3)=F(3-1)+F(3-2)=F(2)+F(1)=1+1=2 F(4)=F(4-1)+F(4-2)=F(3)+F(2)=2+1=3 F(5)=F(5-1)+F(5-2)=F(4)+F(3)=3+2=5 и т.д.

Из первого условия

Из второго условия

где n – натуральное число, задан следующими соотношениями:
F (1) =

Решение:
F (1) = 2
F (2) = 2 ∙ F (1) = 2 ∙ 2 = 4
F (3) = 3 ∙ F (2) = 3 ∙ 4 = 12

F (4) = 4 ∙ F (3) = 4 ∙ 12 = 48
F (5) = 5 ∙ F (4) = 5 ∙ 48 = 240
F (6) = 6 ∙ F (5) = 6 ∙ 240 = 1440

Ответ: 1440

Из первого условия

Из второго условия

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

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

число, задан следующими соотношениями:
F(1) = 1
F(n) = 5*F(n–1) + 3*n,

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

число, задан следующими соотношениями:
F(1) = 1
F(2) = 3
F(n) = F(n–1)