Hjælp til en recursiv function

En rekursiv funktion skal starte med en "if" der afgør om man er færdig. Du har ingen "if". Hvad er kriteriet for at stoppe?

(...eller en "if" et andet sted i funktionen...)

Jeg har to felter i min database Id og ParentId. Alle top noder har ParentId = 0 og under noder har så ParentId = Id, så hvis en top node har under noder skal functionen loades igen.

Gav det nogen mening ?

Nej ;)

Hvad indeholder dit site-object?

Og hvad skal du med Id, når du ikke bruge det?

Mit site object indeholder :

Id, ParentId, MenuName og SiteUrl

og resultatet skal være noget i stil med dette :

Node 1
- Node 1.1
- Node 1.2
Node 2
- Node 2.1
-- Node 2.1.1
-- Node 2.1.2
- Node 2.2
Node 3
- Node 3.1
- Node 3.2

Altså skal jeg rende min generic list igennem for at liste alle top noder med tilhørende under noder. Og for at forklare top/under noder så ser Id og ParentId således ud i min database:

1 - 0
2 - 0
3 - 1
4 - 2
5 - 2
6 - 3

Altså alle top noder har ParentId = 0 og alle undernoder har ParentId = Id der høre til over noden.

Hjalp det på det ?

Måååske noget i retning af:

private string loadSites(int id, List<Site> data)
{
    string result = "";
    result += "<nodes>";
    foreach (Site site in data)
    {
        if (site.ParentId==id) {
        result += "<node text=\""+ site.MenuName +"\" url=\""+ site.SiteUrl +"\">";
        loadSites(site.Id, data);
        result += "</node>";
        }
    }
    result += "</nodes>";
    return result;
}

kald den med

loadSites(0,data);

Ja så kommer den da ikke med fejl mere ;o) Men den loader kun top noderne så if sætningen må ikke være rigtig ?

Jo, den er korrekt nok. Men du skal nok rette

  loadSites(site.Id, data);

til

  result+=loadSites(site.Id, data);

Ok det hjalp da lidt mere på det så skal jeg bae lige have styr på disse to :

result += "<nodes>";
result += "</nodes>";

De skal kun laves først og sidst, som en wrapper om noderne, men det kommer til at se således ud :

<nodes>
  <node text="Forside" url="forside.aspx">
    <nodes><-- DUER IKKE
      <node text="Om os" url="omos.aspx">
        <nodes></nodes><-- DUER IKKE
      </node>
      <node text="Kontakt" url="kontakt.aspx">
        <nodes></nodes><-- DUER IKKE
      </node>
    </nodes><-- DUER IKKE
  </node>
  <node text="Ledige Stillinger" url="ledige-stillinger.aspx">
    <nodes><-- DUER IKKE
      <node text="Montør" url="montor.aspx">
        <nodes></nodes><-- DUER IKKE
      </node>
      <node text="Sælger" url="saelger.aspx">
        <nodes></nodes><-- DUER IKKE
      </node>
    </nodes><-- DUER IKKE
  </node>
</nodes>

Så skal du gøre det udenfor funktionen:

String s="";
s+="<nodes>";
s+=loadSites(0,data);
s+="</nodes>";

Ja det fandt jeg også frem til ;o)

Smid et svar så er der point på vej og tak for hjælpen.

Jeg samler slet ikke på point, tak. Svar selv, og accepter dit eget svar.

Ok