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

}
}
int n=int.Parse(Console.ReadLine());
hanoi(n,"A","B","C");
Console.Read();
//rekursiv funktion der kalder sig selv:
public static int potens(int x,int y){
}
//stop betingelsen er naar y er lig 0 – og det sker paa et eller andet tidspunkt!!:
if(y==0)return 1;
//Hvis y ikke er 0 kaldes potens() igen blot med y-1:
else return x*potens(x,y-1);
//rekursiv funktion der løser det berømte problem Hanois taarne:
//de 3 holdere hedder A, B og C
//der flyttes fra fx A over C til B osv:
public static void hanoi(int n,string init,string end,string temp){
if(n==1){
Console.WriteLine("Flyt ring fra {0} til {1}",init,end);
}
else{
hanoi(n-1,init,temp,end);
Console.WriteLine("Flyt ring fra {0} til {1}",init,end);
hanoi(n-1,temp,end,init);
}
}
Som det ses i potens() bliver funktionen ved med at kalde sig selv indtil der nås en STOP betingelse
dvs indtil tallet y er 0.
Alle rekursive funktioner skal have en stop betingelse ellers ville de kalde sig selv uden ende som
spejle der spejler hinanden uendeligt!