Tengo que hacer un funcion en Haskell llamado sumaDeTres
que recibe 2 entradas: un numero y una lista de numeros.
Si existen tres elementos en la lista que se pueden sumar igual al numero, la funcion devuelve true
. Si no existen, devuelve false
.
Por ejemplo, sumaDeTres 10 [1,2,3,4,9,5]
regrese un true
para comprobar que se cumple la condicion.
Habia pensado hacerlo con restara, por ejemplo restando 10 con el primer numero de la lista. Y el residuo de eso lo reste con el siguiente numero de la lista, y con el funcion elem
encontrará si existiera algun numero con el cual cumpla.
Este metodo es utilizado en este funcion (que busca solo dos elementos en la lista):
sumaDeDos :: Int -> [Int] -> Maybe (Int,Int)
sumaDeDos _ [] = Nothing
sumaDeDos _ [_] = Nothing
sumaDeDos y (x:xs)
| y-x `elem` xs = Just (x,y-x)
| otherwise = sumaDeDos y xs
Pero para tres elementos, no sé como almacenar alguna variable para poder proseguir con recursividad.
elem
xs = Just (x,y-x) | otherwise = sumaDeDos y xs Por ejemplo ese codigo pero para tres elementos aunque no se como almacenar alguna variable para poder proseguir con recursividad