Agregue recursivamente secuencia de números

Question

Hola estoy tratando de refrescar mi mente con un poco de recurrencia. Quiero agregar todos los números de 'inicio' a 'final' inclusive.

Es decir, si inicio fue de 1, y al final era 5. A continuación, la respuesta sería 1 + 2 + 3 + 4 + 5 = 15

Hasta ahora tengo esta

int calc(int start, int end){ 
    if(start > end) 
     return total; 
    else{ 
     total = total + start; 
    return sum1(start++, end); 
    } 
} 

Su no funciona (obtengo fallo seg) ¿Qué estoy haciendo mal?

EDIT: Siento que estoy usando las mismas variables en mi código real, cuando escribí esto terminé refrendarlas como inicio/final y olvidé cambiar todo el código.

Answer 1

¿Cuáles son las variables from y to dentro de su función? Tal vez utilice algunos globales en lugar de utilizar start y end y es por eso que tiene el problema? Además, ¿por qué está usando sum1 dentro de la función calc en lugar de calc?

Tal vez puedas probar:

int calc(int start, int end){ 
    if(start > end) 
     return 0; 
    else 
     return start + calc(start + 1, end); 
} 

Answer 2

Para empezar, no está utilizando sus parámetros de función (inicio, final), que está utilizando (de, a) en su lugar. Supongo que de y para son variables globales o su código no se compilará. Además, ¿dónde está declarado total?

Esto debería funcionar mejor:

int calc(int start, int end){ 
    if(start > end) 
     return 0; 
    else{ 
     return start + calc(start+1, end); 
    } 
} 

Answer 3

Esto funciona muy bien para.

int calc(int from, int to) 
{ 
    if (from >= to) return to; 
    return from + calc(from + 1, to); 
} 

Answer 4

Por cierto, aquí es una solución más eficiente:

int calc(int from, int to) 
{ 
    if (from == 0) 
     return to * (to+1)/2; 
    else 
     return calc(0, to) - calc(0, from); 
} 

Es incluso recursiva! Bueno, hasta que se simplifica aún más a

int calc(int from, int to) 
{ 
    return (to * (to+1) - from * (from+1))/2; 
} 

Eso es porque f (n) = n + ... + 3 + 2 + 1 = n (n + 1)/2

Nunca