算法
_风_云_
这个作者很懒,什么都没留下…
展开
-
递归与迭代的区别
递归(recursion):递归常被用来描述以自相似方法重复事物的过程,在数学和计算机科学中,指的是在函数定义中使用函数自身的方法。(A调用A) 1.递归在函数中的具体形式: (1)必须明确终止条件,并给出终止时的处理 (2)必须有间接或直接调用自身解决小规模问题的步骤 def recursion(大规模问题): if end_condition: #终止条件 end ...原创 2021-08-12 16:31:47 · 6011 阅读 · 0 评论 -
递归过程与递归计算过程
int sum(int n) { if(n == 0) return 0; else return n+sum(n-1); } 递归过程:表示这个过程的定义引用了该过程本身。 return n+sum(n-1); 递归计算过程:这种类型的计算过程由一个推迟执行的运算链条刻画,称为一个递归计算过程。 sum(5) 5+sum(4) 5+4+sum(3) 5+4+3+sum(2) 5+4+3+2+sum(1) 5+4+3+2+1+sum(0) 5+4+3.原创 2021-08-12 16:01:21 · 193 阅读 · 0 评论 -
十大经典排序算法(动图演示)
转https://www.cnblogs.com/onepixel/articles/7674659.html 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间...转载 2019-03-23 18:13:38 · 153 阅读 · 0 评论