算法
待续
活着,遇见最好的自己,无悔一生!
展开
-
递归的经典题目——返回任意一个正整数的阶乘结果中0的个数
首先,我来先简单介绍一下递归 递归: ——在数学上:对于某一函数f(x),其定义域是集合A,那么若对于A集合中的某一个值X0,其函数值f(X0)由f(f(X0))决定,那么就称f(X)为递归函数。 ——在编程语言中,把直接或间接地调用自身的函数为递归函数。函数的构建通常需要一个函数或者一个过程来完成。 在进行编程时,我们不妨把用到递归思想的方法先用数学函数来表示,这样有利于我们理清思路,更原创 2013-11-20 14:08:32 · 1952 阅读 · 0 评论 -
Java实现快速排序
/*快速排序的基本算法描述: 把整个序列看做一个数组, 把第零个位置看做中轴, 和最后一个比,如果比它小交换,比它大不做任何处理; 交换了以后再和小的那端比,比它小不交换,比他大交换。 这样循环往复, 一趟排序完成,左边就是比中轴小的,右边就是比中轴大的, 然后再用分治法,分别对这两个独立的数组进行排序。*/原创 2014-04-15 11:57:07 · 611 阅读 · 0 评论