fehler im wikipedia artikel zum floodfill algorithmus
-
hallo nachdem ja gerade im c++ bereich der floodfill algo diskutiert wird, wollte ich mich um mitzureden kurz bei wiki einlesen. dabei fiel mir auf das die recursiven funktionsaufrufe zu wenig parameter haben kann das sein?
-
Ja und Nein. Es ist doch nur Pseudocode.
-
In echt würde man das wahrscheinlich sowieso nicht rekursiv programmieren, weil das total viel unnötigen Overhead (call stack) kostet.
Die Reihenfolge, in der man die Nachbarpixel besucht, interessiert einen eh nicht.
Nachtrag: Es scheint auch so, als würde sich der Algorithmus jeden Pixel bis zu 4 mal anschauen.