码迷,mamicode.com
首页 > 其他好文 > 详细

C#递归累计到父行

时间:2014-10-09 19:35:27      阅读:258      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   os   ar   for   sp   div   

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

效果如下

bubuko.com,布布扣

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

表结构

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");

 

C#递归累计到父行

标签:style   blog   http   color   os   ar   for   sp   div   

原文地址:http://www.cnblogs.com/linyijia/p/4013605.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!