Introducción a la recursividad Ejemplos

Suma de los primeros n números naturales

3 Completar la solución, suponiendo que ya sabemos resolver los
subproblemas simplificados
Supongo que conozco S(n − 1). ¿Qué operación necesitamos para
conseguir S(n)?
S(n) = S(n − 1) + n es lo más sencillo

Supongo que conozco S(n/2). ¿Qué operación necesitamos para

conseguir S(n)?
n/2 n
X X
S(n) = i+ i = S(n/2) + ??? =
i=1 i=n/2+1

CLASES
LLAMA OPARTICULARES,
Se puede demostrar que:
ENVÍA WHATSAPP: TUTORÍAS
689 45
-
3n 2- -
n
ONLINE
S(n) = S(n/2) + PRIVATE
CALL + LESSONS
pero esto
OR 8WHATSAPP:689
4
no siempre seFOR
45 44ve
70SCI
www.cartagena99.com
Artículo 17.1 no Servicios
de lacontenida
Ley de se hace responsable
de DAA de la
la Sociedad deinformación contenida en el
Si la información
URJC en el documento es ilícita olalesiona
Información
bienesy ode Comer
derechos
18 / 52