J_M_S_H_T的博客

递归（recursion）：递归常被用来描述以自相似方法重复事物的过程，在数学和计算机科学中，指的是在函数定义中使用函数自身的方法。（A调用A）1.递归在函数中的具体形式：（1）必须明确终止条件，并给出终止时的处理（2）必须有间接或直接调用自身解决小规模问题的步骤def recursion(大规模问题)：　　if end_condition: #终止条件　　　　end ...

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.

转https://www.cnblogs.com/onepixel/articles/7674659.html0、算法概述0.1 算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间...