.net framework 3.5 有了Linq使得對委托有了更多的支持，下面讓我們來看幾個有趣的示例．通常情況下，我們實現(xiàn)一個遞歸算法要寫一個函數(shù)，同時還有調(diào)用的幾行代碼．

　　現(xiàn)在來看使用Linq的如何實現(xiàn)簡潔的代碼，代碼如下：

1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.IO; 6 using NUnit.Framework; 7 8 namespace WindowsFormsApplication1 9 { 10 /// <summary> 11 /// TestRecursionWithLINQ 12 /// </summary> 13 /// <remark>Author : PetterLiu 2009-03-29 11:28 http://wintersun.cnblogs.com </remark> 14 [TestFixture] 15 public class TestRecursionWithLINQ 16 { 17 18 /// <summary> 19 /// Factorials this instance. 20 /// </summary> 21 /// <remark>Author : PetterLiu 2009-03-29 11:28 http://wintersun.cnblogs.com </remark> 22 [Test] 23 public void Factorial() 24 { 25 Func<int, int> fib = null; 26 fib = n => (n == 1) ? 1 : fib(n - 1) * n; 27 Console.WriteLine(fib(5)); 28 } 29 30 /// <summary> 31 /// Fibonaccis this instance. 32 /// </summary> 33 /// <remark>Author : PetterLiu 2009-03-29 11:28 http://wintersun.cnblogs.com </remark> 34 [Test] 35 public void Fibonacci() 36 { 37 Func<int, int> fib = null; 38 fib = n => n > 1 ? fib(n - 1) + fib(n - 2) : n; 39 Console.WriteLine(fib(6)); 40 } 41 42 43 /// <summary> 44 /// Recursions the get files. 45 /// </summary> 46 /// <remark>Author : PetterLiu 2009-03-29 11:27 http://wintersun.cnblogs.com </remark> 47 [Test] 48 public void RecursionGetFiles() 49 { 50 var RecGetFiles = 51 Functional.Y<string, IEnumerable<string>> 52 (f => d => Directory.GetFiles(d).Concat(Directory.GetDirectories(d).SelectMany(f))); 53 54 foreach (var f in RecGetFiles(Directory.GetCurrentDirectory())) 55 Console.WriteLine(f); 56 57 } 58 59 /// <summary> 60 /// Factorial2s this instance. 61 /// </summary> 62 /// <remark>Author : PetterLiu 2009-03-29 11:28 http://wintersun.cnblogs.com </remark> 63 [Test] 64 public void Factorial2() 65 { 66 var dd = Functional.Y<int, int>(h => m => (m == 1) ? 1 : h(m - 1) * m); 67 Console.WriteLine(dd(5)); 68 } 69 } 70 71 /// <summary> 72 /// Functional 73 /// </summary> 74 /// <remark>Author : Wes Dyer</remark> 75 public class Functional 76 { 77 /// <summary> 78 ///delegate Func<A, R> 79 /// </summary> 80 private delegate Func<A, R> Recursive<A, R>(Recursive<A, R> r); 81 /// <summary> 82 /// Ys the specified f. 83 /// </summary> 84 /// <typeparam name="A"></typeparam> 85 /// <typeparam name="R"></typeparam> 86 /// <param name="f">The f.</param> 87 /// <returns></returns> 88 public static Func<A, R> Y<A, R>(Func<Func<A, R>, Func<A, R>> f) 89 { 90 Recursive<A, R> rec = r => a => f(r(r))(a); 91 return rec(rec); 92 } 93 } 94 }

Factorial是階乘，接著是Fibonacci數(shù)列．之后把這個定義為一個名叫Funcional類，其中包含一個static方法．Factorial2使用這個類再實現(xiàn)階乘，是不是簡單的多．接著是RecursionGetFiles一個實際的應(yīng)用，遞歸遍歷文件夾取得文件名列表．像樹型結(jié)構(gòu)算法都可以用它來實現(xiàn)，是不是很有趣？

其中幾個關(guān)鍵方法可以參考：
Func<(Of <(T, TResult>)>) 委托
封裝一個具有一個參數(shù)并返回 TResult 參數(shù)指定的類型值的方法。
Enumerable.SelectMany<(Of <(TSource, TResult>)>) 方法 (IEnumerable<(Of <(TSource>)>), Func<(Of <(TSource, IEnumerable<(Of <(TResult>)>)>)>))
將序列的每個元素投影到 IEnumerable<(Of <(T>)>) 并將結(jié)果序列合并為一個序列。
Enumerable.Concat<(Of <(TSource>)>) 方法
連接兩個序列。

Author: Petter Liu??? http://wintersun.cnblogs.com

總結(jié)

以上是生活随笔為你收集整理的.net3.5下使用LINQ递归算法实现简洁代码的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。