C#基于Lambda递归的阶乘/累加实现

　　前天做一道面试题，要我用C#实现累加，想用Lambda写，结果面试官急匆匆地过来，Timeout了，可能是面试官的午饭时间到了吧。

　　今天补上吧，温习一下，下次写的要快点。

　　首先分享一个递归帮助类，写这个类的时候参考了老赵和装配脑袋的博客，在此表示感谢。这个类的实现思路很简单，将包含算法描述Lambda当作参数传递并调用。

下面的代码就是几个这个帮助类实现的，为了方便在微博上发布，压缩了一下代码。

 

压缩代码 using System;class c{static Func,int,int>,Func> rf=f=>x=>f(rf(f),x);static Func r=rf((f,n)=>n==1?1:n*f(n-1));static void Main(string[] args){Console.Write(r(4);}}

 

原始代码

 1  using System;
 2 
 3  class Program
 4 {
 5      ///  

 6       ///  单参数有返回值递归方法生成器。
 7       ///  

 8       ///   单参数方法参数类型。
 9       ///   方法返回值类型。
10       ///   递归运算描述方法。
11       ///   生成器生成递归方法。
12       static Func RFunc(Func, T, TResult> f)
13     {
14          return x => f(RFunc(f), x);
15     }
16 
17      ///  

18       ///  阶乘方法实现。
19       ///  

20       static Func< int,  int> factorial = RFunc< int,  int>((f, n) => n ==  1 ?  1 : n * f(n -  1));
21 
22      ///  

23       ///  程序入口点。
24       ///  

25       ///   命令行参数列表。
26       public  static  void Main( string[] args)
27     {
28         Console.Write(factorial( 4));
29     }
30 }

 　　C#中，如果方法定义中调用了方法本身，是非法的，除非用静态方法，如果没有这个限制，就可以写成一句话递归，不知道园友们有没有办法。

　　有一个思路，就用dynamic动态构造一个包含RFunc静态方法的类，但我dynamic用的不多，不知道如何添加静态字段/方法，如果有知道的希望不吝赐教。

转载于:https://www.cnblogs.com/tiscs/archive/2012/02/09/csharp-lambda-recursion.html