algorytm.org

Implementacja w Haskell



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Najmniejsza wspólna wielokrotność - Implementacja w Haskell
Ocena użytkownikóww: *****  / 0
SłabyŚwietny
Nadesłany przez Adam Chrapkowski, 05 grudnia 2013 00:41
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

nww.hs:
-- Najmniejsza wspolna wielokrotnosc dla listy liczb
-- NWW dla listy jest oblicza sie nastepujaco:
--   oblicz NWW dla dwoch pierwszych liczb
--   oblicz NWW dla wyniku z poprzedniego kroku i kolejnej liczby
--   oblicz NWW dla wyniku z poprzedniego kroku i kolejnej liczby
--   oblicz NWW dla wyniku z poprzedniego kroku i kolejnej liczby
--   ... ( powtarzaj dopoki nie przetworzysz calej listy)
--
-- www.algorytm.org

my_lcm :: [Int] -> Int
my_lcm x = foldr (\a b -> abs (a `quot` (gcd a b) * b) ) 1 x

-- my_lcm [5, 6, 3]
Dodaj komentarz