For-Schleifen in rekursive Funktion umwandeln

[holle]

Hallo,
ich möchte meine fünf ineinander verschachtelten for-Schleifen in eine Rekursive funktion umwandeln. Ich habe mir das Musterbeispiel mit der Fakultät schon mal angesehen, weiß aber nicht wie ich das bei meinem Problem umsetzen kann.

Code:

int i, j, k, l, m;
int anzahl = 100;

for (i = 0; i < anzahl; i++)
  for (j = 0; j < anzahl; j++)
    for (k = 0; k < anzahl; k++)
      for (l = 0; l < anzahl; l++)
        for (m = 0; m < anzahl; m++)
        {
          //anweisungen
        }

- marcel -

[fwsp]

es ist nicht sinnvoll alles rekursiv zu machen, oder manchmal auch nicht möglich, beispielsweise bei nem mehrdimensionalen array. in diesem fall würd ich es so lassen.
bei der rekursion möchtest du ein komplexes problem auf ein einfacheres zurückführen, das klappt aber nicht bei allen problemen.

[holle]

mein tutor meinte, dass es übersichtlicher sei, wenn ich alle schleifen zu einer zusammenfasse. ich dachte das geht mit einer rekursiven funktion. geht es anders?

- marcel -

[ste_ett]

Da es immer dieselbe Bedingung ist, kannst du eine Schleife erstellen und die Anweisungen darin ausführen lassen.

[alzaimar]

Zitat von fwsp:

es ist nicht sinnvoll alles rekursiv zu machen,

ack

Zitat von fwsp:

oder manchmal auch nicht möglich, ...

nack: Es ist immer möglich.

Zitat von fwsp:

bei der rekursion möchtest du ein komplexes problem auf ein einfacheres zurückführen, das klappt aber nicht bei allen problemen.

Doch, es klappt immer. Nur es wird vielleicht bescheuert.

[Cöster]

Zitat von holle:

mein tutor meinte, dass es übersichtlicher sei, wenn ich alle schleifen zu einer zusammenfasse.

Du könntest eine Schleife von 0 bis 99^5 laufen lassen und dann per div und mod rauskriegen, welche Werte i, j, k, l und m jetzt hätten. Das dauert aber länger und würde imho auch viel unübersichtlicher sein.

Zitat von fwsp:

es ist nicht sinnvoll alles rekursiv zu machen, oder manchmal auch nicht möglich

Wie sähe so eine Schleife denn aus, die nicht rekursiv darstellbar ist?

[brechi]

Zitat von Cöster:

Wie sähe so eine Schleife denn aus, die nicht rekursiv darstellbar ist?

Gibts nicht und hat alzaimar auch schon erwähnt.

µ-rek = prim-rek = while = turing berechenbar