SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: Hailie en Domingo 26 de Enero de 2003, 16:32
-
Hola!
¿Alguien tiene el algoritmo recursivo para el cálculo de números combinatorios?
Gracias!
-
el numero combinatorio es de la forma :
nCr = n!/r!(n-r)!
cierto,
pues solo tiene que hacer una función la cual realiza la operacion n/r(n-r) a la cual le pasa por parametros los valores de n y r y retorna un entero, y dentro de esa misma funcion despues de hacer la operacion vuelve a invocar a la misma funcion dentro de un for que decremente el numero de r y lo que retorne se multipleque por dicha funcion.
-
Tabién lo puedes hacer teniendo en cuenta que un numero convinatorio es la suma de dos anteriores (recordad el triangulo de Pascal).
Asi saldria un bonito algoritmo recursivo con dos llamadas