¿Cómo escribo una función recursiva para una combinación?
Estoy repasando funciones recursivas y entiendo cómo escribir funciones básicas, pero tengo una pregunta en mi guía de estudio que no entiendo.
. Escriba el código para una función recursiva llamada Combinaciones que calcula nCr. Supongamos que nCr se puede calcular de la siguiente manera:
nCr = 1 if r = 0 or if r = n and
nCr = (n-1)C(r-1) + (n-1)Cr
¿Puede alguien ayudarme por favor a través de esto o explicarlo en términos sencillos? ¡Gracias!