Combinaciones en forma recursiva

Problema:

Dado un conjunto de tamaño |A|, encontrar el número de formas de elegir un subconjuto de tamaño |K|.

Algoritmo:

    Funcion combinatoria ( n , r )
        Si ( r == 0 or r == n ) Retornar 1
        Si ( r > n ) Retornar 0
        a = combinatoria( n - 1 , r - 1 )
        b = combinatoria( n - 1 , r )
        Retornar a + b

Combinaciones en forma recursiva