26.07.2013 Views

Operativsystem: .............................................................

Operativsystem: .............................................................

Operativsystem: .............................................................

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

NB antallet af flytninger i Hanois tårne er altid (antal ringe*antal ringe) –1! Her er 15 flytninger<br />

((4*4) –1) minimum.<br />

Rekursivt: Drev, mapper og filer<br />

Et godt eksempel på en rekursiv struktur er computerens opdeling i mapper, undermapper og filer.<br />

Nedenstående program udskriver alle filer på C drevet (Se i øvrigt under Opgaver!):<br />

//Rekursiv funktion som gennemløber mapper og undermapper:<br />

//og finder filer:<br />

using System;<br />

using System.IO;<br />

class MainClass<br />

{<br />

}<br />

public static void Main(string[] args)<br />

{<br />

string drev;<br />

//NB drev skal være et drev eller en mappe som HAR undermapper!:<br />

drev="C:\\";<br />

Console.WriteLine();<br />

find_mapper(drev);<br />

//Console.Read();<br />

}<br />

private static void find_mapper(string etdrev){<br />

DirectoryInfo dir=new DirectoryInfo(etdrev);<br />

DirectoryInfo[] mapper=dir.GetDirectories();<br />

}<br />

foreach(DirectoryInfo d in mapper){<br />

//Udskriv mappens navn:<br />

Console.WriteLine(d.FullName);<br />

}<br />

//Rekursivt kald hvis d er en mappe:<br />

find_mapper(d.FullName);<br />

//For hver mappe uden undermapper:<br />

FileInfo[] info=d.GetFiles();<br />

foreach(FileInfo f in info){<br />

Console.WriteLine(” ”+f.FullName);<br />

}

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!