NahuelMGithub / Estructura-de-Datos

TP's Estructura de Datos Nahuel López
0 stars 0 forks source link

Pr4: `caminoAlTesoro` no está estrictamente por RE #16

Open fidel-ml opened 2 years ago

fidel-ml commented 2 years ago

Es EXACTAMENTE la misma corrección que hicimos para ramaMasLarga en la Pr3... :(

NahuelMGithub commented 2 years ago

antes de meterme a corregir el ejercicio. yo ramaMasLarga la tengo así, está bien?


ramaMasLarga EmptyT          = []
ramaMasLarga (NodeT e a1 a2) = e :  elMasLargo (ramaMasLarga a1) (ramaMasLarga a2)

elMasLargo :: [a] -> [a] -> [a]
elMasLargo a b = if length a > length b 
                  then a 
                  else b
fidel-ml commented 2 years ago

Claro. Fijate que PRIMERO hace la recursión y DESPUÉS decide. Vos empezás preguntando sobre la estructura que tenés, en lugar de mandarte a la recursión...