Задания
Версия для печати и копирования в MS Word
Тип 16 № 7372
i

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

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

F(n)  =  F(n – 1) · n при n ≥ 2.

 

Чему равно зна­че­ние функ­ции F(6)? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.

Спрятать решение

Ре­ше­ние.

По­сле­до­ва­тель­но найдём зна­че­ния F:

F(1)  =  1;

F(2)  =  2;

F(3)  =  6;

F(4)  =  24;

F(5)  =  120;

F(6)  =  720.

 

Таким об­ра­зом, ответ F(6)  =  720.

 

Ответ: 720.

 

При­ведём дру­гое ре­ше­ние на языке Python.

def F(n):

if n == 1:

return 1

if n >= 2:

return F(n - 1) * n

print(F(6))


Аналоги к заданию № 7203: 7372 Все

Источник: ЕГЭ по ин­фор­ма­ти­ке 05.05.2014. До­сроч­ная волна. Ва­ри­ант 2
Раздел кодификатора ФИПИ: 1.5.3 Ин­дук­тив­ное опре­де­ле­ние объ­ек­тов