S
Bashar schrieb:
BTW stimmt es eigentlich nicht so ganz, dass Iteration leichter zu verstehen ist. In schwierigeren Fällen wird die Betrachtung deutlich erleichtert, wenn man sich über Dinge wie Invarianten Gedanken macht.
Ich bin jetzt nicht von einer konkreten Loesung ausgegangen, sondern von einer abstrakten Situation wo man Iteration <-> Rekursion erklaeren sollte.
Iteration ist leicht zu erklaeren:
du stehst in der frueh auf, gehst zaehne putzen, dann gehst du kaffee kochen und duschst dann, dann trinkst du den kaffe, dann ziehst du dich an
und das alles jeden morgen. kann man sehr leicht nachvollziehen.
bei bestimmten problemen bietet sich natuerlich oft eine rekursive oder iterative loesung allein aus der aufgabenstellung heraus an. aber wenn man rekursion nicht verstanden hat, dann ist das nicht so leicht zu sehen.