Hola estaba practicando unos ejercicios para no perder la logica y me tope con este algoritmo que calcula el cubo con el metodo de Nicoman
int main()
{
int n=3, inp, cubo=0;
inp=n*(n-1);
for(int i=1,c=0;c<n;i+=2,c++)
cubo+=inp+i;
cout<<"Cubo: "<<cubo<<endl;
return 0;
}
Lo que me da 27 por pantalla, inp me da 6 despues en ese bucle a cubo le asigno cubo(0)+=inpar(6)+i(1) ,luego cubo(7)+=inpar(6)+i(3) y finalmente cubo(16)+=inpar(6)+i(5), que me da un total de 27;
Queria hacerlo con una función recursiva y bueno necesito ayuda jeje! ;-)
Para hacer una recurrencia debemos ver qué variables se van modificando en cada iteración y cuál es la condición de salida.
- Condición de salida (c >= n)
- Variables que se modifican: <i> <c>
Ahora las variables que se van modificando las tenemos que incluir como parámetros y el bucle lo tenemos que convertir en un condicional con llamadas recursivas.
size_t cuboNicomanoRecurrente(unsigned numero, unsigned iteracion = 0, unsigned impar = 1){
if(iteracion < numero-1)
return numero*(numero-1) + impar + cuboNicomanoRecurrente(numero, iteracion+1, impar+2);
return numero*(numero-1) + impar;
}