- 博客(3)
- 收藏
- 关注
转载 递归算法详细分析
C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归,非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导致读过这本经书的同学们,看到阶乘计算第一个想法就是递归。但是在阶乘的计算里,递归并没有提供任何优越之处。在菲波那契数列中,它的效率更是低的非常恐怖。 这里有
2014-03-23 21:41:57
283
原创 归并排序(模版)
#include #include #define MAX 1000000 void merge(int *a,int p,int q,int r) //将两个已经有序的数组合并到另一个数组(按找从小到大的顺序) { int n1,n2,i,j; n1=q-p+1; n2=r-q;
2014-03-23 19:54:14
323
原创 插入排序(模版)
int insert_sort(int*a,int length) { int i=0,j=0,key=0; for(i=1;i { key=a[i]; j=i-1; while(j>=0&&a[j]>key) { a[j+1]=a[j]; j
2014-03-23 16:48:31
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人