Petando la pila. Problemas y retos usando recursividad.

[kutcher]

Iniciado por Pantaláimon

Buenas!
Para tener el código que habéis ido proponiendo más centralizado a la par que pueda poner en cada directorio su eficiencia, y que vosotros podáis ir reclamando si hago trampa o no en su medición, me gustaría subir vuestras soluciones en un repositorio de github donde haría referencia sobre la autoría de cada código y haría referencia al hilo donde se ha escrito.

Si estáis de acuerdo confirmádmelo por privado.

Un saludo!

Por mi parte estoy de acuerdo creo que seria lo mas conveniente para mantener el orden y de paso ahora que vuelvo a leer el enunciado la cuestión era retornar uno o cero según el numero dado sea o no vampiro no imprimirlo:

Código C++:

#define MAX(a,b) ((a)>(b)?(a):(b))
#define MIN(a,b) ((a)<(b)?(a):(b))
 
int dec[] = { 1, 10, 100, 1000, 10000, 100000 };
int cant(int num, int t)
{
    if (!num) return t;
    t +=  1 << (num % 10) * 6;
    return cant(num / 10, t);
}
int comprobar(int min, int max, int num, int b, int t)
{
    if(min >= max) return 0;
    b = num / min;
    if (min * b == num && ((min % 10) || (b%10))
        && t == cant(min, 0) + cant(b, 0))
        return 1;
    return comprobar(min + 1, max, num, b, t);
}
int es_vampiro(int num)
{
    int min, max, b = 0, nd = log10(num)+1, t = cant(num, 0);
    if (nd % 2) return 0;
    nd /= 2;
    min = MAX(dec[nd - 1], (num + dec[nd] - 2)/(dec[nd] - 1));
    max = MIN(num/min, sqrt(num));
    return comprobar(min, max, num, b, t);
}
int main(void)
{
    printf("\n%d\n", es_vampiro(1001795850));
    return 0;
}
 

Saludos