Nada mejor que la simplicidad... pero hacer las cosas con simplicidad requiere destreza!
Los fibonacci :
fib :: Integer -> Integer
fib 1 = 0
fib 2 = 1
fib n = fib (n-1) + fib (n-2)
fibonacci2 :: [Integer]
fibonacci2 = fibs 1
where fibs i = fib i : fibs (i+1)
El código arriba mostrado no es elegante y parece ser simple... sin embargo hay una forma más elegante y simple de mostrar los fibonacci:
fibonacci :: [Integer]
fibonacci = 0 : 1 : zipWith (+) fibonacci (tail fibonacci)
Obviamente es más simple y elegante, pero lo más probable es que simples mortales pueden verlo difícil de comprender... las claves son la lista perezosa y la recursión.
Hay que recordar que, como programadores, tenemos dos alternativas de acuerdo a la cita de Tony Hoare:"There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult."
Palabras clave: functional programming, haskell, hoare, lazy list, simplicidad, simplicity
Comentarios
para todos aquellos qué no sabén las características y ventajas especiales de la programación funcional se los resumo en las siguientes lines.
Los programas funcionales no contienen sentencias de asignación; de este modo las variables, una vez que adquieren cierto valor, nunca lo cambian. Más generalmente, los programas funcionales no contienen efectos colaterales. Una función que sea llamada puede no tener efecto sobre otra que calcule su resultado. Esto elimina una fuente importante de errores, y también hace al orden de la evaluación irrelevante – pues al no haber efectos colaterales que puedan modificar el valor de una expresión, esta puede ser evaluada en cualquier momento-. Esto libera al programador de la carga de
establecer el control de flujo. Dado que las expresiones pueden ser evaluadas en cualquier momento, uno puede reemplazar libremente a las variables por sus valores y viceversa, los programas son “transparentes referencialmente”. Esta libertad ayuda a hacer a los programas funcionales matemáticamente manejables, contrario a su contraparte convencional.