Ist eine While-Schleife eigentlich eine Iteration? Bis jetzt hatte ich eine Lösung mit while-Schleifen immer als iterative Problemlösung angesehen. In dem Artikel über Rekursion wird allerdings erwähnt, das die primitive Rekursion immer durch eine Iteration ersetzt werden kann. Allerdings kann ein While-Programm ja jede Rekursive Funktion berechnen (da Turing vollständig) und somit macht die Einschränkung auf primitiv rekursive Funktionen keinen Sinn. Oder gilt im Sinne der Informatik Iteration nur für eine feste Anzahl Durchläufe (Wie bei LOOP-Programmen?) In dem Artikel Iteration konnte ich in der Hinsicht nichts finden. -- 19:56, 2. Aug. 2009 (CEST)