Question

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции 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)?

Answer 1

F(5) = F(5-1) + 5 = 4 + 5 = 9
G(5) = G(5-1) * 5 = 4 *5 = 20
9+20=29