递归方法大家应该都很熟悉了，简而言之就是方法内部调用自己，就这样不断重复重复再重复的执行，

不过要担心死循环哟。。。

 

当我们系统需要动态生成菜单时，也就是说我们系统的菜单是存在中的，数据库结构类似于：

 

ID,Name,Parent_ID 这种设计方法的时候，我们就需要根据ID 和 Parent_ID的关系来动态生成菜单。。

 

至于怎么生成菜单，今天就不介绍了，今天主要介绍的是 使用递归的方式来生成XML结构的文档。。

 

 

  1 using System;

  2  using System.Collections.Generic;

  3  using System.Linq;

  4  using System.Text;

  5  using System.Data;

  6  using System.Collections;

  7 using System.Xml;

  8

  9 using NUnit.Framework;

 10

 11 namespace H.MySystem.Test

 12 {

 13     [TestFixture]

 14     class MyTest

 15     {

 16         public DataTable InitTable()

 17         {

 18             DataTable dt = new DataTable();

 19

 20             dt.Columns.Add("ID",typeof(string));

 21             dt.Columns.Add("Name", typeof(string));

 22             dt.Columns.Add("Parent_ID", typeof(string));

 23

 24             DataRow row1 = dt.NewRow();

 25             row1["ID"] = "1";

 26             row1["Name"] = "第一个节点";

 27

 28             DataRow row11 = dt.NewRow();

 29             row11["ID"] = "11";

 30             row11["Name"] = "第4个节点";

 31             row11["Parent_ID"] = "2";

 32

 33             DataRow row2 =<="" dd="" class="" style="color: rgb(0, 0, 0);">