miércoles, 21 de marzo de 2012

Factorial


Para todo entero positivo n, el factorial de n o n factorial se define como el producto de todos los números enteros positivos desde 1 hasta n.
Los factoriales se usan mucho en la rama de la matemática llamada combinatoria, a través del binomio de Newton, que da los coeficientes de la forma desarrollada de (a + b)n
La ventaja de esta fórmula es que no precisa inducción y, por lo tanto, permite evaluar n! más rápidamente cuando mayor sea n.
La función factorial es fácilmente implementable en distintos lenguajes de programación. Se pueden elegir dos métodos, al iterativa, es decir, realiza un bucle en el que se multiplica una variable temporal por cada número natural entre 1 y n, o el recursivo, por el cual la función factorial se llama a sí misma con un argumento cada vez menor hasta llegar al caso base 0!=1.


 

El factorial de un número "n" se denota por "n!" y viene definido por n! = n x (n-1) x (n-2) x ...x 1.


Por ejempho: El factorial de 4 será 4! = 4x3x2x1 = 24


El factorial de 6 será 6! =6x5x4x3x2x1= 720, etc.


Conviene saber que por definición 0! = 1



No hay comentarios:

Publicar un comentario