
算法
_风_云_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
递归与迭代的区别
递归(recursion):递归常被用来描述以自相似方法重复事物的过程,在数学和计算机科学中,指的是在函数定义中使用函数自身的方法。(A调用A)1.递归在函数中的具体形式:(1)必须明确终止条件,并给出终止时的处理(2)必须有间接或直接调用自身解决小规模问题的步骤def recursion(大规模问题): if end_condition: #终止条件 end ...原创 2021-08-12 16:31:47 · 6070 阅读 · 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 · 213 阅读 · 0 评论 -
十大经典排序算法(动图演示)
转https://www.cnblogs.com/onepixel/articles/7674659.html0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间...转载 2019-03-23 18:13:38 · 181 阅读 · 0 评论