【转发】lamada形式处理递归的通用方法

faunus

从老赵那学一招，不动点理论：
http://blogs.msdn.com/madst/arch ... da-expressions.aspx

1. using System;
   
2. class Program
   
3. {
   
4.     //Fix不动子函数,记住就行了.
   
5.     static Func<T, TResult> Fix<T, TResult>(Func<Func<T, TResult>, Func<T, TResult>> f)
   
6.         {return x => f(Fix(f))(x);}
   
7.     static void Main()
   
8.     {
   
9.         //递归函数的定义，阶乘：f(x)=x*f(x-1)
   
10.         var fac = Fix<int, int>(f => x => x <= 1 ? 1 : x * f(x - 1));
    
11.         //方法执行
    
12.         Console.WriteLine(fac(5));
    
13.         Console.ReadKey();
    
14.     }
    
15. }

复制代码