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:
[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
Mostrar Mensajes
