Ver Mensaje Individual
  #2  
Antiguo 21-04-2005
Avatar de roman
roman roman is offline
Moderador
 
Registrado: may 2003
Ubicación: Ciudad de México
Posts: 20.269
Reputación: 10
roman Es un diamante en brutoroman Es un diamante en brutoroman Es un diamante en bruto
Idea básica:

Para sumar un arreglo de n números basta sumar el primero a la suma de los n-1 restantes.

Para sumar estos n-1 restantes aplicas el "algoritmo" anterior para n-1 enteros.

La recursividad termina cuando n=1, en cuyo caso la suma es el número en sí.

// Saludos
Responder Con Cita