Haskell (linguaggio di programmazione): differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Aggiungi 1 libro per la Wikipedia:Verificabilità (20210210)) #IABot (v2.0.8) (GreenC bot |
Aggiunge implementazione serie di Fibonacci con ricorsione in cosa e applicazione parziale |
||
Riga 102:
where ss = f*f+g*g
</syntaxhighlight>
Un'altra possibile implementazione passa attraverso l'utilizzo della ricorsione in coda e l'[[applicazione parziale]] di una funzione:
<syntaxhighlight lang="haskell">
-- Generica successione
addSeries :: Int -> Int -> Int -> Integer
addSeries a _ 0 = a
addSeries a b n = addSeries b (a + b) (n - 1)
-- Applicazione parziale della funzione addSeries
fib :: Int -> Integer
fib = addSeries 0 1 -- sono passati solo i termini iniziali della serie
</syntaxhighlight>
=== Algoritmo di ordinamento generico [[quicksort]] ===
Falsa<ref>{{Cita web|url = https://stackoverflow.com/questions/7717691/why-is-the-minimalist-example-haskell-quicksort-not-a-true-quicksort|titolo = Why is the minimalist, example Haskell quicksort not a "true" quicksort?|accesso = 31 gennaio 2016|sito = stackoverflow.com}}</ref> implementazione polimorfa con ''pattern matching'' e ''list comprehension'' :
| |||