Kombinationen von Zahlen
-
Hallo Leute,
gegeben ist eine beliebig lange Zahlenreihe.
z.B.
1 2 3 4 5 6 7
nun soll aus dieser Reihe eine Kombination aus x-Zahlen gebildet werden
Beispiel eine 2er Kombination
12
13
14
15
17
23
24
25
26
27
34
....usw bis
67also alle Möglichen zweier Kombinationen
Das könnte ich jetzt mit zwei for-Schleifen lösen, ABER das soll mit beliebig langen Zahlenreihen funktionieren und mit beliebigen Kombinationen 3er,4er,5er,6er,7er.....was halt möglich ist
Ich will das mit Rekursion lösen. Denkt ihr das ist der richtige Weg oder würdet ihr das Problem anders lösen?
-
Würde ich auch so machen.
-
Ne Rekursion ist da eine ganz schlechte Idee, es sei denn dein Compiler kann die aufloesen. Richtig macht man das indem man eine Funktion schreibt die eine Kombination entgegennimmt und daraus die naechstfolgende Kombination macht. Edit: Nevermind mit Rekursion sollte es auch klappen, so tief geht die ja nicht. Ich wuerde es trotzdem anders machen.
-
Für die allgemeine Lösung ist Rekursion schon genau das richtige, auch wenn es hier anders gehen mag.
-
soll mit beliebig langen Zahlenreihen funktionieren
Sieht mir erstmal wie ein klassisches Beispiel für Rekursion aus.