rekursive Programmierung//erste Übungen

[Alois]

Hallo,
nachdem ich mich immer um die rekursive Programmierung gedrückt habe, wollte ich es heute doch mal wissen, als Zielvorgabe hab ich mir dann eine Standardaufgabe gestellt, die zu meiner eigenen Überraschung nach knapp einer Stunde gelöst hatte, diese 'ey das funktioniert ja'-Erlebnis poste ich jetzt mal:

rekur=function(n,x0,y0,l,winkel){
if(n>0){
    n--;
    l/=3;
    rekur(n,x0,y0,l,winkel)
x0+=l*Math.cos(winkel);
y0+=l*Math.sin(winkel);
        rekur(n,x0,y0,l,winkel-Math.PI/3)
        x0+=l*Math.cos(winkel-Math.PI/3);
y0+=l*Math.sin(winkel-Math.PI/3);
        rekur(n,x0,y0,l,winkel+Math.PI/3)
        x0+=l*Math.cos(winkel+Math.PI/3);
y0+=l*Math.sin(winkel+Math.PI/3);
rekur(n,x0,y0,l,winkel)
}
if(n==0){
    _root.rek.lineTo(x0,y0);
}
        }
_root.createEmptyMovieClip("rek",1);
x0=200;
y0=200;
_root.rek.moveTo(x0,y0);
_root.rek.lineStyle(0);
rekur(5,x0,y0,200,0);
_root.rek.lineTo(400,200); 

..das ist alles noch nicht ganz sauber gescriptet, aber ich musste jetzt meiner Begeisterung Luft machen...
Verbesserungen und Korrekturen sind natürlich ausdrücklich erwünscht.

Alois

[bokel]

Hey cool

Hilbert-Kurven, oder ?

mfg r.

[Alois]

k.A. heißt das so? Ich kenn nur Apfelmännchen

Alois

[sebastian]

funktioniert nicht nur, sieht auch noch cool aus

[bokel]

Ich auch keine Ahnung, deshalb frage ich

Sieht auf jeden Fall klasse aus.

Ausserdem halte ich es für eine gute Idee,
dem Thema Rekursion einen eigenen Thread zu gönnen.
Ich bin gespannt, was dabei herauskommt.

mfg r.

[sebastian]

lol, ralf hat wieder ne idee dann bin ich ja auch mal gespannt *g*

[flory]

was dabei rauskommt?

256 Rekursionsstufen wurden in einer Aktionsliste überschritten.
Es handelt sich wahrscheinlich um eine Endlosschleife.
In diesem Film werden keine weiteren Aktionen ausgeführt. 

aber lasst Euch davon nicht abhalten, am besten die Tiefe
als Abbruchkriterium der Funktion mit übergeben.

[sebastian]

rofl, war auch mein erster gedanke aber man kann ja auch unter den 256 rekursionen bleiben

[Alois]

Ich weis flory, aber
-mindestens Mitreden muss man können
-bei meinem Test wirst Du wahrscheinlich schon vor 256 Rekursionsstufen eine andere Fehlermeldung bekommen

Alois

[bokel]

Vielleicht koennen wir eine kleine Sammlung an rekursiven
Funktionen anlegen. Zum Beispiel solche Klassiker wie
durch den MovieClip-Baum zu wandern:

MovieClip.prototype.traverse = function(parent) {
                //Schutz vor circulären Referenzen
    if(parent != this._parent) return;
    //
    trace(this);
    for (var i in this) {
        this[i].traverse(this);
    }
};
 
depth = 0;
var mc = createEmptyMovieClip("mc" + depth, ++depth);
var mc = mc.createEmptyMovieClip("mc" + depth, ++depth);
var mc = mc.createEmptyMovieClip("mc" + depth, ++depth);
var mc = mc.createEmptyMovieClip("mc" + depth, ++depth);
traverse(); 

mfg r.

[the binary]

auf jeden fall sehr nett.

gruss

[flory]

wenn Du das ganze wieder mit der Übergabe einer Funktion
verknüpftst, wird es interessant:

MovieClip.prototype.traverse = function(parent,f) {
        
        // erster Aufruf
        if (arguments.length<2) {f=parent; parent=null; }
        
        //Schutz vor circulären Referenzen
        if(parent != this._parent) return;
        //
        f(this);
        for (var i in this) {
                this[i].traverse(this,f);
        }
};
 
// create
depth = 0;
var mc = createEmptyMovieClip("mc" + depth, ++depth);
var mc = mc.createEmptyMovieClip("mc" + depth, ++depth);
var mc = mc.createEmptyMovieClip("mc" + depth, ++depth);
var mc = mc.createEmptyMovieClip("mc" + depth, ++depth);
 
// trace
traverse(trace);
 
// alle MCs linear in ein Array ablegen, addArguments siehe "Function-Thread"
var mcArr=[];
traverse(function(x,ref) {ref.push(x);}.addArguments(mcArr));
trace(mcArr); 

[bokel]

He he,
schöne Lösung,
auch wenn es mir jedesmal das Hirn verdreht.

mfg r.

[flory]

ja, aber das Prinzip ist immer dasselbe.

Durch die Übergabe einer Funktion bleibt das ganze modular.
Ohne die Funktionsreferenz müsste man ja für jede Aufgabe eine
eigene traverse-Methode schreiben - traverseTrace, traverse2Array
etc.

[the binary]

hilfe... hab schon n knoten inne birne