C#递归累计到父行

搞了半天 写了一个算法,希望能帮到需要的朋友

效果如下

水电费用是由 就是部门水费和电费累加的,而部门水费由科室水费累加起来的

表结构

DataTable dt = new DataTable();
dt.Columns.Add("pid");
dt.Columns.Add("fatherid");
dt.Columns.Add("Categories");
dt.Columns.Add("Month");

思路:
用递归算法:累计下级数量,递归累计到上级

 public DataTable SumNumber(DataTable dt, string fatherid)
        {
            //月累计
            double m_count = 0;

            //查询是否有下级
            DataRow[] rows = dt.Select("fatherid=‘" + fatherid + "‘");

            //上级变量,下级汇总数量到上级
            DataRow fatherow = null;
            if (dt.Select("pid=‘" + fatherid + "‘").Length > 0)
            {
                fatherow = dt.Select("pid=‘" + fatherid + "‘")[0];
            }

            //循环子行
            foreach (DataRow row in rows)
            {
                m_count = Convert.ToDouble(row["Month"]);
                //判断是否还有下下级
                DataRow[] childrows = dt.Select("fatherid=‘" + row["pid"] + "‘");
                foreach (DataRow item in childrows)
                {
                    SumNumber(dt, item["pid"].ToString());
                    m_count += Convert.ToDouble(item["Month"]);
                }
                //累计下下级到本级
                row["Month"] = m_count;
                //累计本级到上级
                if (fatherow != null)
                {
                    fatherow["Month"] = Convert.ToDouble(fatherow["Month"]) + m_count;
                }
            }

            return dt;
        }

调用
 dt = SumNumber(dt, "0");