如何用递归来算平均数呢？

2012-02-13 05:44:25 271 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

huguosheng_89412 墨衍会员 · AI 创作全网分发关注 + 加入社区

60.使用递归算法计算出数组中的最大整数，最小整数，平均数，和编程题目： 60.已知arr[n]为整数数组，使用递归算法计算出数组中的最大整数，最小整数，平均数，和。示例代码： package program.calculation.exercise60; /** * 60.已知arr[n]为整数数组，使用递归算法计算出数组中的最大整数，最小整数，平均数，和。 */ public class ArrayRecursion { public static void main(String[] args) { int[] arr = {1,3,5,7 阅读详情

中国 12
上海 6
徐汇 6
华山路 8
淮海西路 4
江苏 15
南京 20
昆山 10

湖南 15

首先地区级别是不固定的，数字也是不固定的
其次如果有子级，本级的平均数是子级的总和除以个数得到平均数
如何用递归来算平均数呢？

...全文

用简易方法证明 n 个数的算术平均数＞几何平均数用简易方法证明 n 个数的算术平均数 >= 几何平均数阅读详情

huguosheng_89412

.NET社区 62,272 成员 668,968 内容

+ 关注 + 加入社区

切换为时间正序

huangwenquan123 2012-02-14

打赏
举报

[Quote=引用 4 楼 huguosheng_89412 的回复:]
感谢huangwenquan123的回答，
但你的只是求了第一级的得分及平均数，那下面的第二级。。。。一直到最后第二级的的平均数急得分呢？
[/Quote]你在递归时在分别获取不同级数pid，在加进去到Dictionary中！

huguosheng_89412 2012-02-14

打赏
举报

感谢huangwenquan123的回答，
但你的只是求了第一级的得分及平均数，那下面的第二级。。。。一直到最后第二级的的平均数急得分呢？

huangwenquan123 2012-02-14

打赏
举报

只写了个大概。



        public class City

        {

            public string Name { get; set; }

            public int CID { get; set; }

            public int PID { get; set; }

            public int Score { get; set; }

        }

        public static void GetAll(IEnumerable<City> list, int PID, Dictionary<int, int> d, Dictionary<int, int> count)

        {

            IEnumerable<City> l = list.Where(x => x.PID == PID);

            foreach (City c in l)

            {

                if (c.PID == 0)

                {

                    d.Add(c.CID, c.Score);

                    count.Add(c.CID, 1);

                }

                else

                {

                    if (!d.ContainsKey(c.PID))

                    {

                        int resultID = -1;

                        GetParent(list, c.PID, ref resultID);

                        if (resultID != -1)

                        {

                            d[resultID] += c.Score;

                            count[resultID] += 1;

                        }

                    }

                    else

                    {

                        d[c.PID] += c.Score;

                        count[c.PID] += 1;

                    }



                }

                GetAll(list, c.CID, d, count);

            }

        }

        public static void GetParent(IEnumerable<City> ie, int PID, ref int ResultID)

        {

            City c = ie.Where(x => x.CID == PID).First();

            if (c != null)

            {

                if (c.PID == 0)

                    ResultID = c.CID;

                else

                    GetParent(ie, c.PID, ref ResultID);

            }



        }

        static void Main(string[] args)

        {

            List<City> list = new List<City>(){

            new City(){Name="中国",CID=1,PID=0,Score=1},new City(){Name="上海",CID=2,PID=1,Score=2},new City(){Name="北京",CID=3,PID=1,Score=3},

            new City(){Name="徐汇",CID=8,PID=2,Score=8},new City(){Name="莲花路",CID=9,PID=8,Score=11},

            new City(){Name="小日本",CID=4,PID=0,Score=4},new City(){Name="东京",CID=5,PID=4,Score=5},

            new City(){Name="东京塔",CID=10,PID=5,Score=10},

            new City(){Name="美国",CID=6,PID=0,Score=6},new City(){Name="纽约",CID=7,PID=6,Score=7},

            new City(){Name="中央公园",CID=11,PID=7,Score=11}};

            Dictionary<int, int> dic = new Dictionary<int, int>();

            Dictionary<int, int> count = new Dictionary<int, int>();

            GetAll(list, 0, dic, count);

            foreach (KeyValuePair<int, int> k in dic)

            {

                Console.WriteLine("CID：{0} 得分：{1} 平均数：{2}", k.Key, k.Value, k.Value / count[k.Key]);

            }

      }

/*

CID：1 得分：25 平均数：5

CID：4 得分：19 平均数：6

CID：6 得分：24 平均数：8

*/

hetengfei_ 2012-02-13

打赏
举报

foreach 编历求总数！/this.count

AAACCCEEEFFFA 2012-02-13

打赏
举报

能递归？这都没有规律。

如何用递归来算平均数呢？

相关推荐