Sie kennen die Collatz-Folge (vgl. Implementierung in Haskell).
Sie sollen Zahlen mit langer Collatzfolge bestimmen und die Berechnung durch einen Cache beschleunigen.
import java.util.*; class Collatz { private static Map<Integer,Integer> length = ... int static collatz (int start) { // wenn start schon im Cache, // dann bekannten Wert ausgeben, // sonst einen Schritt berechnen // und dann erneut im Cache nachsehen } }Finden Sie kleine Startzahlen mit großen Collatz-Längen!