• Martes 5 de Noviembre de 2024, 17:27

Autor Tema:  Re: Algoritmo recursivo para nº combinatorios  (Leído 3227 veces)

Hailie

  • Nuevo Miembro
  • *
  • Mensajes: 6
    • Ver Perfil
Re: Algoritmo recursivo para nº combinatorios
« en: Domingo 26 de Enero de 2003, 16:32 »
0
Hola!

¿Alguien tiene el algoritmo recursivo para el cálculo de números combinatorios?

Gracias!

daviiid

  • Nuevo Miembro
  • *
  • Mensajes: 11
    • Ver Perfil
Re: Algoritmo recursivo para nº combinatorios
« Respuesta #1 en: Miércoles 5 de Febrero de 2003, 05:59 »
0
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.

Murciego

  • Nuevo Miembro
  • *
  • Mensajes: 23
    • Ver Perfil
    • http://es.geocities.com/mclosbirrias
Algoritmo recursivo para nº combinatorios
« Respuesta #2 en: Lunes 10 de Febrero de 2003, 23:40 »
0
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