[C#] Stack Overflow / Recursion

[SaphuA]

.

[ Voor 99% gewijzigd door SaphuA op 01-02-2022 16:27 ]

[creator1988]

Gebruik iets als

C#:

int i = 0;
while(true) {
    // bruteforce is je method; deze retouneert de nieuwe waarde die moet worden getest
    i = bruteforce(i);

    if( i == 0) break;
}

ipv recursief?

[SaphuA]

.

[ Voor 177% gewijzigd door SaphuA op 01-02-2022 16:27 ]

[MLM]

heel diep recursieve functies komen niet zo vaak voor geloof ik, dus om daar nou specifiek voor te gaan optimaliseren, niet praktisch. je kan natuurlijk ook gewoon zelf tail-recursion "faken":

C#:

//origineel
object recursieve_functie(object arg)
{
  object newarg = foo(arg); //doe iets met arg
  if(newarg != null) //of een andere conditie om recursie te stoppen
  {
    return recursieve_functie(newarg);
  } 
}

//omschrijven
object niet_recursieve_functie(object arg)
{
  //1) maak je argumenten locals
  object local_arg = arg;
  do
  {
    //2) overschrijf je locals elke iteratie
    localarg = foo(localarg);
  }
  while(localarg != null); //de conditie om recursie te stoppen
  return localarg;
}

daarnaast, waarschijnlijk ondersteunt IL dat niet (waar alle .NET talen naar compileren), dus zou de JITter het moeten gaan doen, maar die willen ze juist zo snel mogelijk houden

[.oisyn]

Je kunt je functie zelf ook gewoon niet-recursief maken en zelf een stack bijhouden van je state.

Bijvoorbeeld in het hypotetische geval van alle files in een directory weergeven (met even een denkbeeldige filesystem API)

C#:

// recursieve variant
void OutputFiles(string path)
{
    foreach(File f in GetFiles(path))
    {
        if (f.IsDirectory())
            OutputFiles(f.GetPath())
        else
            Console.WriteLine(f.GetName());
    }
}

// niet-recursieve variant
void OutputFiles(string path)
{
    Stack<string> paths = new Stack<string>();
    paths.Push(path);

    while(paths.Count > 0)
    {
        path = paths.Pop();
        foreach(File f in GetFiles(path))
        {
            if (f.IsDirectory())
                paths.Push(f.GetPath());
            else
                Console.WriteLine(f.GetName());
        }
    }
}

Wel even opletten. In dit voorbeeld verandert de volgorde waarin de files worden afgelopen. Als volgorde voor jou belangrijk is dan moet je even goed opletten hoe je de code herschrijft.

[ Voor 9% gewijzigd door .oisyn op 03-02-2011 15:04 ]