递归算法的简单整理

递归：

一个算法调用自己来完成它的部分工作，在解决某些问题时，一个算法需要调用自身。如果一个算法直接调用自己或间接地调用自己，就称这个算法是递归的(Recursive)。根据调用方式的不同，它分为直接递归(Direct Recursion)和间接递归(Indirect Recursion)。
比如，在收看电视节目时，如果演播室中也有一台电视机播放的是与当前相同的节目，观众就会发现屏幕里的电视套有一层层的电视画面。这种现象类似于直接递归。
如果把两面镜子面对面摆放，便可从任意一面镜子里看到两面镜子无数个影像，这类似于间接递归。
一个递归算法必须有两个部分：初始部分(Base Case)和递归部分(Recursion Case)。初始部分只处理可以直接解决而不需要再次递归调用的简单输入。递归部分包含对算法的一次或多次递归调用，每一次的调用参数都在某种程度上比原始调用参数更接近初始情况。
函数的递归调用可以理解为：通过一系列的自身调用，达到某一终止条件后，再按照调用路线逐步返回。递归是程序设计中强有力的工具，有很多数学函数是以递归来定义的。

 

例如，最近项目中用到的一个无限级分类：

 

        /// <summary>
        /// 获取分类数据
        /// </summary>
        /// <param name="parentId">父级节点ID</param>
        /// <param name="depath">递归深度</param>
         private void GetCategories(int parentId, int depath)
        {
            string prefix = string.Empty;
            for (int i = 0; i < depath; i++)
            {
                prefix += "&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;";
            }
            depath++;
            categories = new BLL.lookup_sort().GetList("topid=" + parentId).Tables[0];
            foreach (DataRow c in categories.Rows)
            {
                str.Append("<tr align='center'>");

                str.AppendFormat("<td>&nbsp;&nbsp;{0}</td>", c["sortid"]);
                str.AppendFormat("<td>&nbsp;&nbsp;{0}</td>", c["topid"]);
                str.Append("</tr>");
                this.GetCategories(Convert.ToInt32(c["sortid"]), depath);
            }
        }