递归算法这个是非常常见的一个算法，也是大多数人都会用的，因为它足够简单，通俗易懂！在遍历城市，树等大脑里反应出来的第一方法大多就属于这个了
递归容易使用，但是也容易用坏，我想"内存溢出"这个估计是每个人用递归都会碰到的bug，我为什么还是要写这方面的知识呢，那是因为文章的最后我有一个问题要问
首先我先展示我之前写的一段递归拼接层级树的代码：
private string ParentColumns(List<Cy_Column> columns, int id){ using (msdb) { var parents = columns.Where(p => p.parentid == id).ToList(); StringBuilder sb = new StringBuilder(); if (parents.Count > 0) { parents.ForEach(item => { sb.AppendFormat("<tr class=\"text-c\"><td><input type =\"checkbox\" name =\"\" value=\"\" ></td><td>{0}</td><td>{1}</td><td class=\"text-l\">{2}</td><td class=\"f-14\"><a title=\"编辑\" href=\"javascript:;\" onclick=\"system_category_edit('栏目编辑', 'http://localhost:40043/AdminManage/Content/SystemColumnsEdit', '1', '700', '480')\" style=\"text-decoration:none\"><i class=\"Hui-iconfont\"></i></a> <a title=\"删除\" href=\"javascript:;\" onclick=\" article_category_del(this, '1' )\" class=\"ml-5\" style=\"text-decoration:none\"><i class=\"Hui-iconfont\"></i></a></td></tr>", item.cl_id, item.cl_px, item.cl_name); sb.Append(ChildColumns(columns, item.cl_id, 2)); }); //释放内存 parents = null; } return sb.ToString(); }}private string ChildColumns(List<Cy_Column> columns, int cl_id, int sub) { var childs = columns.Where(p => p.parentid == cl_id).ToList(); StringBuilder sb = new StringBuilder(); if (childs.Count > 0) { string substag = ""; for (int i = 0; i < sub; i++) { substag += "—"; } childs.ForEach(item => { sb.AppendFormat("<tr class=\"text-c\"><td><input type =\"checkbox\" name =\"\" value=\"\" ></td><td>{0}</td><td>{1}</td><td class=\"text-l\">{3}{2}</td><td class=\"f-14\"><a title=\"编辑\" href=\"javascript:;\" onclick=\"system_category_edit('栏目编辑', '/AdminManage/Content/SystemColumnsEdit', '1', '700', '480')\" style=\"text-decoration:none\"><i class=\"Hui-iconfont\"></i></a> <a title=\"删除\" href=\"javascript:;\" onclick=\" article_category_del(this, '1' )\" class=\"ml-5\" style=\"text-decoration:none\"><i class=\"Hui-iconfont\"></i></a></td></tr>", item.cl_id, item.cl_px, item.cl_name, substag); sb.Append(ChildColumns(columns, item.cl_id, 2 * sub)); }); childs = null; } return sb.ToString(); }这代码是我修复过的，之前报内存溢出的代码我就不贴了，无非就是我引用了静态变量list以及StringBuilder类，所以递归的时候，内存得不到有效释放，最后就瀑黄页了。
那么这个bug的本质我说一下：因为线程在运行函数，都会分配一定的内存（栈空间）给它，如方法的参数，变量，返回值等！而这个方法又在不断的调用自身，所以深度大了，其内存又得不到释放，就超出异常了！所以我这里用静态变量就显得“助纣为虐”了
那么，问题就来了，如果根据老赵的尾递归与Continuation一问中的描述，那我也可以改造成堆内存不造成影响的“尾递归”形式，我只要用accStr来记录上一次累加的字符串当作参数传递，于是就有了下面这段异常难看的代码
private string ChildColumnsRecursively(List<Cy_Column> columns, int cl_id, int sub,string accStr) { var childs = columns.Where(p => p.parentid == cl_id).Select(p => new { id = p.cl_id, oid = p.cl_px, name = p.cl_name }).ToList(); StringBuilder sb = new StringBuilder(); if (childs.Count > 0) { string substag = ""; for (int i = 0; i < sub; i++) { substag += "—"; } childs.ForEach(item => { sb.AppendFormat("<tr class=\"text-c\"><td><input type =\"checkbox\" name =\"\" value=\"\" ></td><td>{0}</td><td>{1}</td><td class=\"text-l\">{3}{2}</td><td class=\"f-14\"><a title=\"编辑\" href=\"javascript:;\" onclick=\"system_category_edit('栏目编辑', '/AdminManage/Content/SystemColumnsEdit', '1', '700', '480')\" style=\"text-decoration:none\"><i class=\"Hui-iconfont\"></i></a> <a title=\"删除\" href=\"javascript:;\" onclick=\" article_category_del(this, '1' )\" class=\"ml-5\" style=\"text-decoration:none\"><i class=\"Hui-iconfont\"></i></a></td></tr>", item.id, item.oid, item.name, substag); accStr += ChildColumnsRecursively(columns, item.id, 2 * sub, sb.ToString()); }); childs = null; sb.Append(accStr); } return sb.ToString(); }这怎么看怎么不是尾递归，连“伪递归”都谈不上
我心中的改造形式应该是像下面这样的伪代码：
public string ChildColumnsRecursively(List<Cy_Column> columns,int id,string accStr){ ...Logic Code accStr = values; return ChildColumnsRecursively(columns,pid,accStr);}看老赵的博客，感觉看懂了，但是我想用到我这个案例上，却又感觉差点东西，不知道那方面还没理解到位...先搁这吧，以后再慢慢想解决方案
原标题：使用递归方法拼接层级树
关键词：
我知道了 