Die Hamming-Folge

• diese Aufgabe
  • Eingabe: endliche Folge m∈$\mathbb {N}$^*, z.B. m = [2, 3, 5]
  • Ausgabe: aufsteigende Folge aller Zahlen $\prod_{i}^{}$m_i^e_i

    1, 2, 3, 4 = 2², 5, 6 = 2⋅3, 8 = 2³, 9 = 3², 10 = 2⋅5,...

• hat eine elegante Lösung mit Iteratoren (lazy Listen)

  merge (x:xs) (y:ys) = case compare x y of ...
  hamming m = xs where
    mul f = map (*f) xs
    xs = 1 : foldr1 merge (map mul m)
  

• benachbarte Elemente sind Kandidaten für die log-Berechnung (Bsp: 6/5, 8/9, 10/9)