编程语言
首页 > 编程语言> > 算法之禅记录01-递推和递归

算法之禅记录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中,直到结束

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

 

标签:index,01,return,之禅,int,sum,param,递推
来源: https://www.cnblogs.com/Insist-Y/p/16464188.html