Programación Específica > Diseño de Algoritmos

 Re: Algoritmo recursivo para el número combinatorio

(1/1)

Hailie:
Hola!

Alguien tiene el algoritmo recursivo para calcular números combinatorios? Gracias!

hzigma:
LA VERDAD ES QUE NO LE ENTIENDO CUALES SON LOS NUMEROS COMBINATORIOS, PODRIA EXPLICARME Y BUSCAMOS SOLUCION??

HZIGMA:D

Jackboot:
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 ---[u]funcion [/u]combinatoria ([u]entero [/u] N, [u]entero[/u] K) --> [u]entero [/u][u] si [/u] N = K [u]entonces [/u]<-- 1;[u]fsi[/u][u]si [/u] N  < K [u]entonces[/u]<-- 0;[u]fsi[/u][u]si[/u] N = K + 1 [u]entonces[/u]<-- N;[u]fsi[/u]<-- combinatoria ( N - 1 , K - 1) + combinatoria ( N -1 , K)[u]ffuncion[/u] 
Espero q te sirva, o q por lo menos te aclare algo ...
Saludos

Navegación

[0] Índice de Mensajes