Petando la pila. Problemas y retos usando recursividad.

[amchacon]

Iniciado por leosansan

Tan solo he usado el operador condicional, creo que los usuarios deberían usarlo más para evitar tanto ef-else y sus llaves correspondientes. Pero observa que no he usado operadores a nivel de bit y/o desplazamientos, cosa que también podría haber usado como en su momento hizo kutcher. Pero eso me parece que se sale de los conocimientos generales. Pero un condicional......

Sí, pero es un operador ternario anidado, se ve muy raro y proclibe a errores.

Lo puedes dejar en un punto intermedio:

Código C++:

int unsigned comb ( unsigned n , unsigned k )
{
    if (k > n/2) return comb ( n , k );
    else 
      return ( k >= 1 ) ?  ( n  * comb (  n - 1 , k - 1 ) / k ) : 1 ;
}
 

Aunque tanto parentesis me sigue liando:

Código C++:

int unsigned comb ( unsigned n , unsigned k )
{
    if (k > n/2) return comb ( n , k );
    if (k >= 1)  return n  * comb (  n - 1 , k - 1 ) / k;
    return 1;
}
 

Me gusta más así, se puede ver caso por caso en cada linea.