算法之禅记录01-递推和递归

一，递归

     不断调用本身，直到某个事件的结尾才结束，然后得到自己想要的结果。

二，递推

    从初始点出发，循环事件集，汇总自己需要的结果，返回。

案例一：

  一个int[]类型的数组，求和，

递归：

//递归
        public static int SumByDG(int[] param, int index)
        {
            if (index == param.Length - 1)
            {
                return param[index];
            }
            else
            {
                return param[index] + SumByDG(param, index + 1);
            }
        }

 版本二：越界代偿：

public static int SumByDG2(int[] param, int index){
            if (index == param.Length) return 0;
            else
            {
                return param[index] + SumByDG(param, index + 1);
            }
        }

这种写法只有一个细节上的不同，就是用一个无害的值去取代一个无意义甚至有害的值，但我觉得它更短小，精练。

递推：

//递推
        public static int SumByDT(int[] param)
        {
            int sum = 0;
            foreach (var item in param)
            {
                sum = sum + item;
            }
            return sum;
        }

三，总结：

在递推思想中，一开始我们手里有一个值为0的累加器变量sum,然后立足于这个变量我们开始迭代数组中的每个元素--每迭代到一个元素，我们就把这个值加到sum中，直到结束

在递归思想中，到某个元素时，它会说：“别急，我后面还有元素，你要先去处理他们。，然后加上我的值，就是你需要的结果了。”