摘要: 递归函数,也就是不断的调用自身的函数,使用递归能够比较方便的解决一些比较难使用循环解决的问题。就在这个例子中,求一个数组a[]的前n项和,也就是求a[n-1]+a[n-2]+…+a[0],那么如果一个函数sum是用来求数组前n项和的,sum定义为sum(int a[],int n),... 阅读全文
posted @ 2015-04-29 16:17 陈洪波 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 使用list实现了排序的中比较简单的插入排序,箱子排序和基数排序,其中,箱子排序和基树排序只能用于数的排序,所以限制还是蛮大的,箱子排序在实际使用中基本上不使用,箱子排序是基数排序的基础,基数排序有MSD和LSD,MSD也就是从最高位开始向最低位排序,LSD也就是从最低位向最高位排序... 阅读全文
posted @ 2015-04-29 15:57 陈洪波 阅读(181) 评论(0) 推荐(0) 编辑