Forum: Programmieren allgemein
by alzaimar,
21. Aug 2005
Nö:
Procedure Permutations (aString : String);
Var
d : Array Of Integer;
g, j, i, n, v : Integer;
p,c : String;
Begin
n := Length (aString);
setlength (d,n+1);
Forum: Programmieren allgemein
by alzaimar,
20. Aug 2005
Jedes Rekursive Programm lässt sich nunmal mit einer Schleife und einem Stack iterativ formulieren. Warum? Weil es der Kompiler doch genauso macht. Der einzige klitzekleine Unterschied ist der (rekursive) Aufruf der Funktion selbst, aber das ist doch nichts Anderes als eine Verzweigung. Und das widerum ist im Endeffekt nichts anderes als eine Schleife.
Und wenn dich das nicht überzeugt, dann...
Forum: Programmieren allgemein
by alzaimar,
20. Aug 2005
Jeder rekursive Algorithmus ist nichts anderes als eine Schleife + Stack als Zwischenspeicher (vereinfacht ausgedrückt), also kannst Du dein Ackermännchen doch einfach mit Arrays lösen, oder nicht?
Aber ob es iterative Algorithmen gibt, die sich partout nicht rekusriv formulieren lassen....?
Forum: Programmieren allgemein
by alzaimar,
20. Aug 2005
Bitte zu letzter Aussage ein Beispiel.