Question

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

F(1) = 4

F(n) =  5 · F(n–1) + F(n–1) · n  +  5· n, при n >1

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

 

Answer 1

F(4) = 5F(3)+F(3) = 5*144 + 144 = 864
F(3) = 5F(2)+F(2) = 5*24+24 = 144
F(2) = 5F(1)+F(1) = 5*4+4 = 24