SoloCodigo

Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: Hailie en Domingo 26 de Enero de 2003, 16:29

Título: Re: Algoritmo recursivo para el número combinatorio
Publicado por: Hailie en Domingo 26 de Enero de 2003, 16:29
Hola!

Alguien tiene el algoritmo recursivo para calcular números combinatorios? Gracias!
Título: Re: Algoritmo recursivo para el número combinatorio
Publicado por: hzigma en Viernes 14 de Febrero de 2003, 17:51
LA VERDAD ES QUE NO LE ENTIENDO CUALES SON LOS NUMEROS COMBINATORIOS, PODRIA EXPLICARME Y BUSCAMOS SOLUCION??

HZIGMA:D
Título: Algoritmo recursivo para el número combinatorio
Publicado por: Jackboot en Viernes 7 de Marzo de 2003, 03:27
a mi me dieron ese algoritmo en clases, como un ejemplo "basico" de recursividad.

a ver si es lo mismo:

un numero combinatorio de N en K =  N -1 en K -1 + N - 1 en K  (no puedo hacerlo con parentesis, asi q espero q me estes entendiendo)

entonces una funcion recursiva para un numero combinatorio seria:


 
Código: Text
  1. [u]funcion [/u]combinatoria ([u]entero [/u] N, [u]entero[/u] K) --> [u]entero [/u]
  2. [u] si [/u] N = K [u]entonces [/u]
  3. <-- 1;
  4. [u]fsi[/u]
  5. [u]si [/u] N  < K [u]entonces[/u]
  6. <-- 0;
  7. [u]fsi[/u]
  8. [u]si[/u] N = K + 1 [u]entonces[/u]
  9. <-- N;
  10. [u]fsi[/u]
  11. <-- combinatoria ( N - 1 , K - 1) + combinatoria ( N -1 , K)
  12. [u]ffuncion[/u]
  13.  

Espero q te sirva, o q por lo menos te aclare algo ...
Saludos