Petando la pila. Problemas y retos usando recursividad.

[eferion]

Iniciado por Pantaláimon

1) Crear una función comb que reciba dos parámetros y te devuelva el coeficiente binomial.

Código C:

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

Este de momento era fácil, vamos a ver el siguiente.

Iniciado por Pantaláimon

2) Dado un número, podemos jugar al siguiente juego...

Código C++:

unsigned int collatz(
    const unsigned int n )
{
  if ( n == 1 )
    return 0;
  else if ( n % 2 )
    return 1 + collatz( n * 3 + 1 );
  else
    return 1 + collatz( n / 2 );
}
 
double promedioCollatz(
    const unsigned int num )
{
  if ( num > 0 )
    return ( collatz( num ) + ( num - 1 ) * promedioCollatz( num - 1 ) ) / num;
  else
    return 0;
}
 

Vamos a probar ahora los de amchacon ;)

Iniciado por amchacon

¿Quereís un problema recursivo?

Dado un array a, transformarlo en un arbol. Os pongo un ejemplo:

Estoooooo el árbol no debería quedar con esta otra estructura??

Código:

 1
  \
   2
    \
     3
      \
       4

O si no... ¿qué valor tendrían los nodos en negro?