Petando la pila. Problemas y retos usando recursividad.

[kutcher]

Iniciado por Pantaláimon

No sabía que el return se podía elidir sin que el compilador se queje. la rama del if no devuelve ningún valor pero funciona! ¿Alguna referencia al respecto? Estoy buscando ellipsis return C pero no encuentro nada.

Edit: veo que si compilo en gcc con la etiqueta -Wall me salen warnings en el código. De todas maneras me pregunto si esto tiene un comportamiento válido en C o depende del compilador.

En realidad eso en C tiene un comportamiento indefinido ¿Por que funciona? funciona en la mayoría de los casos porque cant almacena su valor de retorno en la posición utilizada para devolver valores (el registro AX en la CPU) debido a esto en la llamada a la función se encuentra un valor de retorno. Aunque la función no devuelve explícitamente un valor.

Sin embargo, esto se debe evitar no sé en que estaba pensando al hacerlo xD pues ahora quisiera rectificarme:

Código C++:

#include <stdio.h>
#include <math.h>
#define MAX(a,b) ((a)>(b)?(a):(b))
#define MIN(a,b) ((a)<(b)?(a):(b))
 
int dec[5] = { 1, 10, 100, 1000, 10000 };
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, int es)
{
    if(min > max) return es > 0 ? 1 : 0; 
    b = num / min;
    if (min * b == num && ((min % 10) || (b%10)) && t == cant(min, 0) + cant(b, 0))
        printf("%d = %d x %d\n", num, min, b), es++;
    return comprobar(min + 1, max, num, b, t, es);
}
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, 0);
}
int main(void)
{
    printf("\n<%d>\n", es_vampiro(13078260));
    return(0);
}
 

Saludos