Petando la pila. Problemas y retos usando recursividad.

[amchacon]

Refloto el tema para poner una nueva propuesta.

Dado un conjunto {1...N} . Podemos dividirle en dos subconjuntos que su suma den lo mismo. Por ejemplo, para N = 3:

{1,2} = {3}

Puesto que 1+2 = 3.

Otro ejemplo con N = 7:

{1,6,7} = {2,3,4,5}
{2,5,7} = {1,3,4,6}
{3,4,7} = {1,2,5,6}
{1,2,4,7} = {3,5,6}

Dado un N, calcular de cuantas formas podemos hacer los subconjuntos para que se cumpla esta propiedad. Para N = 3 ya hemos visto que hay una posibilidad, para N = 7 tenemos 4 posibilidades. Haz un algoritmo recursivo que lo resuelva para cualquier 0 < N < 39.

Ejemplo de entrada
7

La función debe dar:
4

Ejemplo de entrada2
3

Ejemplo de salida 2
1

¡Venga animaos! ^^