Loesungen

Aus ProgrammingWiki

Archivierte Version vom 2009-03-31T19:57:32+00:00. Aktuelle Version

Inhaltsverzeichnis

1 Fibonacci-Zahl
- 1.1 C#
  - 1.1.1 ohne Memoizing
  - 1.1.2 mit Memoizing
- 1.2 F#
  - 1.2.1 ohne Memoizing
  - 1.2.2 mit Memoizing

Fibonacci-Zahl

C#

ohne Memoizing

private int Fib(int n)
{
 if (n < 2)
 {
   return 1;
 }
 else
 {
  return (Fib(n - 1) + Fib(n - 2));
 }
}

mit Memoizing

private Dictionary<int, Int64> fibs = new Dictionary<int, Int64>();
private Int64 FibM(int n)
{
 if (fibs.ContainsKey(n))
 {
  Int64 v = 0;
  fibs.TryGetValue(n, out v);
  return v;
 }
 else
 {
  if (n < 2)
  {
   return 1;
  }
  else
  {
   Int64 fibA = FibM(n - 1);
   fibs.Add(n - 1, fibA);
   Int64 fibB = FibM(n - 2);

   return fibA + fibB;
  }
 }
}

F#

ohne Memoizing

let rec fib(n) = (
 if n < 2 then 1
 else
 begin
  (fib(n-1) + fib(n-2))
 end
)

Loesungen

Inhaltsverzeichnis

Fibonacci-Zahl

C#

ohne Memoizing

mit Memoizing

F#

ohne Memoizing

mit Memoizing

Suche