RECURSIVIDAD

Es un metodo donde la funcion se llama a si mismo.

Ejemplo:

RESOLUCION INTERACTIVA



void main()
{
int n = 6;
int fact = 1;
for(int i =n;i>=1;i++)
{
fact = fact*1;
}
cout<<"factorial de 6"<<fact<<endl;
system("pause");
}


RESOLUCION RECURSIVA

int factorial(int);

void main()

{

cout<<"factorial de 5  =  "<<factorial(5)<<endl;

system("pause");

}

int factorial(int n)

{

if(n==1)

return 1;

else

return n*factorial(n-1);

}

PRUEBA DE ESCRITORIO

factorial(5)

5*factorial(4)

5*4*factorial(3)

5*4*3*factorial(2)

5*4*3*2factirial(1)

factorial de 1 --> factorial(1)=1