Loesungen

Aus ProgrammingWiki

Archivierte Version vom 2009-03-31T19:53:23+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
                {
                    counter++;
                    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