A little C# fun with Fibonacci

上午来到实验室，打开VS 2008，看了看Start Page中RSS的一些文章，其中有一篇讲使用多种语言实现Fibonacci函数的post，包括比较了C# 2.0与C# 3.0在实现上的不同。

Post中提供了两种写法，首先是C# 2.0的

static int Fibonacci (int x)
{
   if (x <= 1)
      return 1;
   return Fibonacci (x-1) + Fibonacci (x-2);
}

然后给出了使用C# 3.0的新泛型委托Func<>以及Lambda表达式的写法，看了这个的人不会觉得C#像Java吧

Func<int, int> fib = null;
fib = (n => n > 1 ? fib(n - 1) + fib(n - 2) : n);

其实我们也可以定义自己的Func<>，like this

public delegate TResult SingleParmFunction<Tin, TResult>(Tin input);

这个定义正如同单参数的Func<>版本，于是同样可以定义出一个Fibonacci的函数

SingleParmFunction<int, int> fib = null;
fib = (n => n > 1 ? fib(n - 1) + fib(n - 2) : n);

不过看明白了C# 3.0 Lambda表达式本质的人就应该知道其实C# 2.0完全不用写得如post中那样ws，使用匿名委托一样可以写得很精干，这里我还是用的自己定义的委托

SingleParmFunction<int, int> fib = null;
fib = delegate(int n)
{
    return n > 1 ? fib(n - 1) + fib(n - 2) : n;
};

相比较Lambda表达式，匿名委托只是还像一个我们都熟悉的method的定义，有括号，括号里头有参数，要使用return返回方法的执行结果，如此而已。

对我提到的那篇post有兴趣的，可以点击 http://www.hanselman.com/blog/TheWeeklySourceCode13FibonacciEdition.aspx