El barra cero es el fin de la cadena, pero en recursividad es el caso base.

int mi_strlen(const char* cad) /// RECURSIVA
{
    if(*cad)
    {
        return mi_strlen(cad+1)+1;
    }
    return 0;
}

---