kombinatorik iterativ

[Matthias Apsel]

Om nah hoo pez nyeetz, bleicher!

derzeit ist es rekursion - die triviallösung - aber ich suche eine möglichkeit alle kombinationen iterativ zu erzeugen, da es auch mehr stellen werden können als rekusrion erlaubt.

tatsächlich erzeugen? Das hat weder was mit Iteration noch mit Rekursion zu tun, sondern mit dem Durchlaufen von Schleifen. (das wäre dann doch eher iterativ)

zählen, wie viele Möglichkeiten es gibt? Da gibts sicher was schönes mit Binomialkoeffizienten. Letztere kann man sowohl iterativ als auch rekursiv berechnen.

Matthias