Programación General > Delphi

 Funciones Recursivas

<< < (2/2)

juanlaplata:
des ser asi vamos a ver uno de los ejemplos que te va a dar en la facu.
Calcular el factorial de un numero entero.
1) el factorial un numero es la suma de el y sus predecesores.
Entonces: El factorial de 3 es 3+2+1.
En recursividad seria
Fac (3) = 3+ Fac (2)
Fac (2) = 2+ Fac (1)
Fac (1) = 1+ Fac (0)
Aca es donde se encuentra el caso base o raiz. Para este caso por definicion el fac(0) y fac(1) es 1, entonces

Factorial (n:entero):entero

 si (n=0) o (n=1)
   then resultado:= 1 {finaliza}
   else resultado:= n+Factorial(n-1)   {llamda recursiva}

Navegación

[0] Índice de Mensajes

[*] Página Anterior