Rekursiv funktion

forstår slet ikke din kode.....

Prøver lige at lave noget....

// ouT

Sådanne ser træet ud 

      0
    1    2
  3 4  5 6

Jeg har bare lavet et array. For hver node i mit træ oprettes der et objekt. For hvert objekt der ikke er et leaf oprettes der childs.

private void button1_Click(object sender, EventArgs e)
{
    textBox1.Text = Count(treeView1.Nodes).ToString();
}

public static int Count(TreeNodeCollection tnc)
{
    int i = 0;

    i = tnc.Count;

    foreach (TreeNode tn in tnc)
    {
        i += Count(tn.Nodes);
    }

    return i;
}

Sådan her kan du gøre.....

// ouT

Hmm. Har du set mit træ? Hvis jeg skal tælle noderne rekursivt så forstår jeg ikke hvorfor min kode ikke er ok "altså fremgangsmåden".

Det skal selvfølgelig forstås som at jeg opretter et træ og skal tælle noderne rekursivt. Det er ikke meningen at jeg bare skal tage størrelsen på mit array.

Har du prøvet min kode?

Hvis ikke min kode gør som du gerne vil, tror jeg ikke helt jeg er med på hvad du vil.....

Jeg ønsker at oprette et træ som nedenstående:   

      0
    1    2
  3 4  5 6

Dette er gjort ved oprettelse af et array der indeholder objekter af noder. Hver node kan have childs (altså noder der ligger under parent noden "0 har altså 1 og 2 som childs").

Nu ønsker jeg så at benytte en rekursiv funktion der tæller mine noder i arrayet. Funktionen er som følger:

private int countNodes(Node parent, int count)
{
    count++;
    nodes++;

    if(parent.haveChilds()==true)
    {
        for(int i=0; i<2; i++)
        {
            if(i==0)
            {
                countNodes(parent.getChild1(),count);
            }
            else
            {
                    countNodes(parent.getChild2(),count);
            }
        }
    }
return count;
}

Det virker egentlig godt nok, hvis jeg bare udskriver min globale variabel "nodes". Den tæller syv noder som der også er i mit træ. Mit spm er bare om jeg har mulighed for at få variablen count til at indeholde antallet af noder.

Ja, det kan du godt....

Er det asp.net eller hvad snakker vi om her?

Er Node din egen klasse?

Den sidste return du laver må vel returenere det samlede antal Nodes.....

// ouT

parent.getChild1() og parent.getChild2() hvad er det for nogle?

lidt mere info....

// ouT

Det er skrevet i c# (visual studio).

Node er min egen klasse, hvis formål er at oprette objekter (noder) der indeholder 0..2 childs.

parent.GetChild1() returnerer child 1 for en node (for noden 0 er det 1)
parent.GetChild2() returnerer child 2 for en node (for noden 0 er det 2)

Hvorfor indeholder Node klasse ikke bare en "int" som inholder antal nodes der er i den, på den måde kan du jo også nemt lave sådan at der ikke kan addeds flere end 2 til hver Node......

Men en helt anden ting, er at jeg slet ikke forstår hvorfor du vil lave din egen klasse i stedet for at bruge det som allerede er lavet for dig......

// ouT

Jeg ønsker som tidliger beskrevet oprette et binært træ, med f.eks. 7 noder (se tidligere tegning). Det har jeg gjort med min egen klasse. Derefter ønsker jeg en rekursiv funktion der tæller antallet af noder i træet. Forestil dig at jeg ikke kender array størrelsen mm. Selvfølgelig kan jeg bare tage størrelsen på mit array men det er ikke det jeg vil.

Hele denne sag drejer sig om min rekursive funktion der ikke returnere tallet 7 ved ovenstående eksempel uden jeg benytter min globale variabel.

Er der evt. andre der har et foreslag?

Tror så slet ikke jeg er med på hvad du mener med et binært træ?

Hvor skal det bruges henne? Kan ikke se nogen speciel funktionalitet i det eller noget, måske derfor jeg ikke lige kan gennemskue hvordan jeg kan hjælpe dig med det... men jeg lytter da gerne med, hvis andre har en idé.....

Lyder som om du har gang i noget vildt, eller også gør du bare det hele mere besværligt end det er........

// ouT

Og hvorfor vil du pine død stoppe den ind  et array?

Hvorfor ændrer du ikke blot din nodeklasse så den kan danne det binære træ?

Men for at vende tilbage til din egen kode så benytter du dig jo ikke af at din contNodes returnerer en værdi. Antallet er jo lig summen af nuværende niveau + underliggende niveau. Med andre ord så glemmer du jo at fange din returværdi fra countNodes. Nb jeg har ikke testet dit eksempel da du ikke har bidraget med din node klasse.

Det her er i øvrigt noget vås:

        for(int i=0; i<2; i++)
        {
            if(i==0)
            {
                countNodes(parent.getChild1(),count);
            }
            else
            {
                    countNodes(parent.getChild2(),count);
            }
        }

Resultatet bliver nemlig:

countNodes(parent.getChild1(),count);
countNodes(parent.getChild2(),count);

Og så er det jo let at se at din countNodes blot skal returnere summen af returværdierne fra de enkelte kald.

Men der er altså som sagt mulighed for at ændre designet til noget smukkere.

Her et lille hurtigt eksemple på hvordan du kan ændre din nodeklasse, samt hvordan du laver din "Count" rekursivt. Bemærk at dette kan naturligvis laves på utallige måder.

namespace Example
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();

            // Opret 7 noder.
            BinaryNode rootNode = new BinaryNode("0");

            BinaryNode binaryNode1 = new BinaryNode("1");
            BinaryNode binaryNode2 = new BinaryNode("2");

            rootNode.ChildTrue = binaryNode1;
            rootNode.ChildFalse = binaryNode2;

            binaryNode1.ChildTrue = new BinaryNode("3");
            binaryNode1.ChildFalse = new BinaryNode("4");

            binaryNode2.ChildTrue = new BinaryNode("5");
            binaryNode2.ChildFalse = new BinaryNode("6");


            MessageBox.Show(rootNode.Count.ToString());
        }

    }


    /// <summary>
    /// Kun et eksempel. Der er ikke taget højde for cyklisk reference!
    /// </summary>
    class BinaryNode
    {
        private BinaryNode parentNode = null;
        private BinaryNode childNodeTrue = null;
        private BinaryNode childNodeFalse = null;
        private string name = string.Empty;

        public BinaryNode Parent
        {
            get
            {
                return this.parentNode;
            }
            set
            {
                if (value != null)
                {
                    this.parentNode = value;
                }
            }
        }

        public BinaryNode ChildTrue
        {
            get
            {
                return this.childNodeTrue;
            }
            set
            {
                if (value != null)
                {
                    BinaryNode binaryNode = value;
                    binaryNode.Parent = this;
                    this.childNodeTrue = binaryNode;
                }
            }
        }

        public BinaryNode ChildFalse
        {
            get
            {
                return this.childNodeFalse;
            }
            set
            {
                if (value != null)
                {
                    BinaryNode binaryNode = value;
                    binaryNode.Parent = this;
                    this.childNodeFalse = binaryNode;
                }
            }
        }

        public string Name
        {
            get { return this.name; }
            set { this.name = value; }
        }

        public int Count
        {
            get
            {
                int value = 1; // Noden selv

                if (this.childNodeTrue != null) // Bidraget fra "True"
                {
                    value += this.childNodeTrue.Count;
                }
                if (this.childNodeFalse != null) // Bidraget fra "False"
                {
                    value += this.childNodeFalse.Count;
                }

                return value;
            }
        }

        public BinaryNode(string name)
        {
            this.name = name;
        }
    }
}

Hej

Du bør nok ha en funktion der fortæller om en node har 1 eller 2 children parent.numberofchildren()
Så vidt jeg kan se har du ikke brug for at give andre værdier med til countNodes en noden der skal undersøges.

Hvis en node ikke har cildren, så returneres 1
er der 1, så tælles den op rekursivt, og 1 lægges til
er der 2, så tælles de rekursivt og lægges sammen med 1

Jeg har aldrig programmeret i C#, men så vidt jeg kan se er det noget i retning af:

private int countNodes(Node parent) {

switch (Parent.numberofchildren())
      {
      case 0:
      return 1;
      brake;
   
      case 1:
      return countNodes(parent.getChild1())+1;
      brake;

      case 2:
      return countNodes(parent.getChild1())+countNodes(parent.getChild2())+1;
      }
}

Mvh
Mysund

Til bitsch:

Har lige før jeg gik på eksperten ændret min kode til nedenstående. Jeg havde selvfølgelig glemt at modtage returværdien i count     "count=countNodes(parent.getChild1(),count)".

Hvorfor skulle det være skidt at oprette mine data i et array. Er det bare fordi du mener c# har en funktion til at oprette et binært træ?

private int countNodes(Node parent, int count)
{
    count++;

    if(parent.haveChilds()==true)
    {
        count=countNodes(parent.getChild1(),count);
        count=countNodes(parent.getChild2(),count);
    }
return count;
}

Et svar og der er forresten point

Binært må da være 0 og 1, og træ ala struktur.....

Hvor er det lige jeg er faldet af.......... og ikke forstår hvad det her skal bruges til.....

hvem skal svare?

Men synes nu stadig du skulle lave det hele på en andne måde....

// ouT

Svar i bare alle og der er point

Vil stadig mene at count er helt unødvændigt, det er netop idéen i at bruge rekursion.

(f.eks fakultets beregning fakultet(n) = n*(n-1)*(n-2)*...4*3*2*1

private int fakultet(tal int) {

if(tal==0) {
  return 1;
  } else {
  return fakultet(tal-1) * tal;
  }
}

"To iterate is human
To recurse is devine"

svar her.....

til mysund:
Ville nok også lave noget ala det TreeView har.....

LOL, så lige at der var 0 point til det her spm :-) Men man kan måske tilføje flere senere... eller?

ja det kan man :)

Det kunne jo egentligt være sjovt at vide hvad det skulle bruges til?

måske til en skole opgave på IT-ingeniør.
Vi har havde lignende opgaver bare i java.

Ja det er jo gratis at gætte ;-)
Du har nok ret, for hvad skulle man dog ellers med et binært træ?

Tak for hjælpen

hoho

P.S dette er ikke til en skole, men privat :o) Bare til orientering.

yes 0 point, mere til samlingen :-) *hehehe*

Er stadig ikke helt klar over hvad et binært træ er..........

http://da.wikipedia.org/wiki/Bin%C3%A6rt_s%C3%B8getr%C3%A6

Jeg er ude af denne diskussion. Hej igen

et binaert trae er et trae med 2 grene

det er den hurtigste datastruktur til soegning hvor data er sorteret

eksempel (som sikkert ser gyseligt ud p.g.a. fonten):

                  buzzz
      arne_v            dr_chaos
ahara      bitch                  mysund

Sjovt eksempel ;-) ja jeg ved skam godt hvad der er,men jeg har dog aldrig nogensinde i min lange tid i branchen haft brug for et.

jeg har set det brugt nogle gange ...

ahhh, nu er jeg med..... men synes nu stadig tælle måden er wag ahara bruger er wag, men det er vel op til den enkelte, ved ikke hvad der er hurtigst.

// ouT