Normal
Du kannst die Rekursion noch mit der HashMap ergänzen - die Rekursion bricht entweder bei 1 ab, oder wenn die Lösung schon in der HashMap steht.Auf dem "Rückweg" bitte alle gefundenen Lösungen eintragen...By the way - wenn bei der Rekursion mit StackOverflow zu rechnen ist, wird wohl auch die HashMap recht gross.
Du kannst die Rekursion noch mit der HashMap ergänzen - die Rekursion bricht entweder bei 1 ab, oder wenn die Lösung schon in der HashMap steht.
Auf dem "Rückweg" bitte alle gefundenen Lösungen eintragen...
By the way - wenn bei der Rekursion mit StackOverflow zu rechnen ist, wird wohl auch die HashMap recht gross.