1

hice el programa en c++ y compilaba pero cuando intenté pasarlo a c# lanzo el error con mensaje: No todas las rutas de acceso de codigo devuelven valor

    public static bool backtracking(List<Nodo> arreglo, int n, int actual, LinkedList<Nodo> resultado, int inicio, int c)
    {
        resultado.AddLast(arreglo[actual]);
        colorcito[actual] = 1;
        c++;
        for (int i = 0; i <= n; i++)
        {
            if (colorcito[i] == 0 && relaciones[actual, i] != -1)
            {
                aristas[c] = relaciones[actual, i];
                if (c == n + 2 && i == inicio)
                {
                    return true;
                }
                backtracking(new List<Nodo>(arreglo), n, i, new LinkedList<Nodo>(resultado), inicio, c);
            }
        }
        c--;
        resultado.RemoveLast();
        colorcito[actual] = 0;
    }
3
  • 2
    Te falta el return al final de la función.
    – ElGerar
    Commented el 27 sept. 2018 a las 11:47
  • 2
    Si nunca entra a los ifs, nunca va a regresar un valor. Eso lo detecta el compilador.
    – Luis
    Commented el 27 sept. 2018 a las 12:44
  • Mira Cómo preguntar <-ACA para que tu pregunta sea mejor recibida. Tambien, aprovecha y haz el recorrido de bienvenida <-ACA para entender mejor como funcionamos y de paso obtener tu primera medalla!
    – gbianchi
    Commented el 27 sept. 2018 a las 14:11

1 respuesta 1

3

Coloca el return fuera del for y los if. Sucede porque como esta dentro de una condicional puede que cuando no se cumpla la condición, la función no devuelva ningún valor, debería funcionar de esta manera:

public static bool backtracking(List<Nodo> arreglo, int n, int actual, LinkedList<Nodo> resultado, int inicio, int c)
{
    bool result = false;
    resultado.AddLast(arreglo[actual]);
    colorcito[actual] = 1;
    c++;
    for (int i = 0; i <= n; i++)
    {
        if (colorcito[i] == 0 && relaciones[actual, i] != -1)
        {
            aristas[c] = relaciones[actual, i];
            if (c == n + 2 && i == inicio)
            {
                result = true;
            }
            backtracking(new List<Nodo>(arreglo), n, i, new LinkedList<Nodo>(resultado), inicio, c);
        }
    }
    c--;
    resultado.RemoveLast();
    colorcito[actual] = 0;
    return result;
}

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.