Rekursive Funktion

[Nena]

Hallo Forum!

Ich beschäftige mich gerade mit der Programmierung eines Fileservers, habe damit aber noch so meine Schwierigkeiten, weil ich absolute Änfängerin bin. Ich brauche also dringend eure Hilfe!

Momentan bin ich daran, eine eine Funktion zu schreiben, die mir, wenn ich ein beispielsweise ein Unterverzeichnis "Verzeichnis1.1.1" erstelle, den gesamten Verzeichnispfad zurückgibt, also z.B. ../fileroot/Verzeichnis1/Verzeichnis1.1/Verzeichnis1.1.1!
Ich denke, das muss eine rekursive Funktion sein, da sich das ganze in etwa so abspielen soll: Ich habe die ParentVerzeichnisID meines neu angelegten Unterverzeichnisses "Verzeichnis1.1.1", die wiederum die ID des Verzeichnisses direkt darüber ist. Dann sehe ich in der DB nach: Hat dieses oebere Verzeichnis wiederum eine ParentVerzeichnisID, wenn ja, verfolge ich dieses weiter. Und das GAnze geht so lange, bis ein Verzeichnis mal keine ParentVerzeichnisID mehr hat, also das oberste ist...

Nur wie bringe ich das in eine rekursive Funktion?

Bitte helft mir! :-)

[feuervogel]

willkommen im forum!

es gibt die annahme, dass jede rekursion auch iterativ darstellbar ist. ich formuliere, das was du machen willst, mal so:

id = id von Verzeichnis1.1.1!;

pfad = findepfad( id );

function findepfad( id ) {

parentid = parentId von id;
verzeichnisname = verzeichnisname von id;

wenn parentid == null
return verzeichnisname + '/';
sonst
return findepfad( parentid ) + '/' + verzeichnisname;

}

wenn mich nicht alles täuscht, müsste das so klappen.

[Nena]

Hallo Feuervogel,

erst einmal tausend Dank für deine Antwort! Ich bin gerade noch am "rumbasteln", hab die Funtion jetzt nach deiner Anleitung mal so geschrieben:

PHP-Code:

function findepfad($iID_neuVerz)
{
$sSql = "SELECT * FROM tblverzeichnis WHERE ID = " . $iID_neuVerz . "";
$sResult =  mysql_query($sSql);
$iParentVerzID = mysql_result($sResult, 0, "parentVerzeichnisID");
$iVerzNameNeu = mysql_result($sResult, 0, "verzeichnisName");

if ($iParentVerzID == 0)
{
return "../fileroot/$iVerzNameNeu/";
}
else
{
return "../fileroot/"+findepfad($iParentVerzID)+'/'+$iVerzNameNeu;
}
} 


Ich habe jetzt allerdings gerade folgendes Problem: Ich erstelle mein Unterverzeichnis und speichere die dazugehörigen Daten (ID, Name...) in der DB. Da ich für die Funktion findepfad() ja die ID des neuen Verzeichnisses benötige, will ich die nun sofort im Anschluß aus der DB holen, um sie zu übergeben - aber das geht irgendwie nicht (wenn ich die ID dann ausgebe, sehe ich, das die Variable leer ist).
Weißt du, warum das so ist? Eigentlich müsste ich die Daten doch aus der DB holen können, sobald sie dort eingetragen sind, oder?

Danke dir!!

[Nena]

Endlich hab ich's :-) Eigentlich gar nicht so schwer...
Falls es jemanden interessiert, poste ich hier mal meine Funktion:

function findepfad($id)
{
// ich suche die parentVerzID des neuen Verzeichnisses:
$sql = "SELECT * FROM tblverzeichnis WHERE ID = " . $id . "";
$result = mysql_query($sql);
$parentid = mysql_result($result, 0, "parentVerzeichnisID");
//und den Verzeichnisnamen:
$verzeichnisname = mysql_result($result, 0, "verzeichnisName");

//3. wenn parentid == null (->das Verzeichnis ist das oberste)
if ($parentid == 0)
{
return $verzeichnisname;
}
else
{
//Rekursiver Aufruf der Funktion:
$ergebnis = findepfad($parentid);
return $ergebnis.'/'.$verzeichnisname;
}
}