Tengo este ejercicio .
Planteamiento Ejercicio 5: Programar un algoritmo recursivo que permita sumar los dígitos de un número.Ejemplo: Entrada:123 Resultado:6

Y el código es así :

int sumar(int n)
{
if (n == 0) {
return n;
}

else {
return sumar(n/10) + (n%10);
}
}


Pero no lo entiendo, no logro entender .

alguién me lo podría explicar por favor ?
ej=126.
me refiero, a que lo primero que hace es (126/10)+(126%10) = 12 + 6 .
y ahora lo vuelvo a hacer ? , hasta qe n== 0.. pero cual de los dos vuelve a hacer .
agradecería si me aclaran el tema.
saludos .

La recursividad se basa en llamar a una funcion "recursivamente", es decir llamar a una funcion asi misma hasta llegar a lo que se suele llamar caso Base, que en tu caso seria la parte:


Una vez aqui la funcion "deja de llamarse asi misma" o "llega a la base", y vuelve hacia atras reconstruyendo el algoritmo con los valores que te han puesto en el post de arriba:


Basicamente la recursividad se resume en dos puntos:

1- Caso base. (Entiendelo como el caso en el que para y deja de llamarse asi mismo, dicho en plan chapuza  )
2- Caso recursivo. (Esta es la parte en la que el algoritmo se llama asi mismo una y otra vez hasta llegar al caso base)

Hay varios tipos de recursividad pero todas siguen ese esquema.

Saludos!

Muchisimas gracias a ambos !;
me quedo clarísimo
se los agradezco en serio .

No he oido nunca hablar del "caso de termino", pero no lo pongo en duda, para mi el caso base es cuando el algoritmo para y empieza a resolverse (parecido a backtracking volviendo hacia atras...), supongo que queremos expresar lo mismo pero cada uno con distintos terminos.

Y en cuanto a los tipos de recursividad ami me enseñaron uno mas que era la recursividad Multiple aparte de los que citaste.

Saludos!