Question

Информатика 10 класс

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

Заранее спасибо

Алгоритм вычисления функции F(n) задан следующими соотношениями:
F(n) = 2·n при n < 3
F(n) = 3n + 5 + F(n–2), если n чётно,
F(n) = n + 2·F(n–6), если n нечётно.
Чему равно значение функции F(8)?
​

Answer 1

Ответ:

По­сле­до­ва­тель­но на­хо­дим: F(2) = F(1) * 2 = 2, F(3) = F(2) * 3 = 6, F(4) = F(3) * 4 = 24, F(5) = F(4) * 5 = 120.

 

При­ме­ча­ние

Ис­поль­зо­ва­ние функ­ции поз­во­ля­ет вы­чис­лить так на­зы­ва­е­мый фак­то­ри­ал числа n — про­из­ве­де­ние на­ту­раль­ных чисел от 1 до n. Тем самым, F(5) = 1 * 2 * 3 * 4 * 5 = 120.