我们知道在程序设计领域里面会碰到对某个函数的递归调用，同时对于递归调用我们有时候也可以在某些时候转化为非递归调用，转化为非递归调用的目的可以减少栈内存的分配从而减少内存溢出的问题，那么在一般的数学领域中我们也有一些递归的调用的情况，比如在模拟电路中的反馈电路的情况，某次计算的输出又再次作为计算的输入。因此研究递归函数有实际的意义。
假设存在某个函数 y = ?(x), 其中x的定义域...
分类：
其他好文 时间：
2015-04-23 20:01:08
阅读次数：
236
1. 快速排序描述：基于分治模式，分为分解、解决和合并三部分；1）分解：将数组A[p..r]划分为两个子数组A[p..q-1]和A[q+1..r]，是的A[p..q-1]中每个元素都小于或等于A(q)2）解决：通过递归调用快速排序，对子数组A[p..q-1]和A[q+1..r]排序3）合并：合并两个...
分类：
编程语言 时间：
2015-04-23 19:22:00
阅读次数：
127
Java程序中，每个线程都有自己的Stack Space。这个Stack Space不是来自Heap的分配。所以Stack Space的大小不会受到-Xmx和-Xms的影响，这2个JVM参数仅仅是影响Heap的大小。Stack Space用来做方法的递归调用时压入Stack Frame。所以当递归调...
分类：
其他好文 时间：
2015-04-20 20:45:20
阅读次数：
169
上一个例子中使用的机制，可以使用在线程很容易被中断的情况下。但是如果线程实现了复杂的算法并且分布在几个方法中，或者线程里有递归调用的方法，我们就得使用一个更好的机制来控制线程的中断。为了达到这个目的...
分类：
编程语言 时间：
2015-04-20 00:42:41
阅读次数：
149
函数的作用域：调用对象 JavaScript中函数的主体是在局部作用域中执行的，该作用域不同于全局作用域。这个新的作用域是通过将调用对象添加到作用域链的头部而创建的(没怎么理解这句话,有理解的亲可以留言告诉我, 谢谢)。因为调用对象是作用域链的一部分，所以在函数体内可以把这个对象属性作为变量来访问....
分类：
编程语言 时间：
2015-04-18 12:44:22
阅读次数：
133
函数说明：这是需要将值返回给主函数的一个子函数。前面的…表示通过某种方式得到一个lines向量，这个lines向量的size可以为0或者1。然后进行如下递归调用。我的想法是如果处理了1次后（此时times==1）若size仍然为0，则输出"由于图片原因没有检测出直线！角度无法矫正"，并返回0.0 但...
分类：
其他好文 时间：
2015-04-16 12:08:59
阅读次数：
188
这里代码写的比较随意，直接使用数组下标作为索引，而结点就是用0到n-1来表示。类似于递归调用的思想（感觉就是把递归调用里面的调用栈用简单的栈数组来替代一下）。这里对于栈顶的元素，如果它为白色，则全局时间变量加一，且把它邻接链表里的白色节点全部入栈；而如果栈顶元素已经是灰色，就把它变成黑色，时间全局变...
分类：
其他好文 时间：
2015-04-15 16:22:09
阅读次数：
110
一. 递归的慢究竟慢在哪
递归就是函数自己调用自己，函数每次调用的时候需要将以下内容存入递归栈：调用函数地址、形参、局部变量、返回值。所以如果递归调用了N次，那压栈操作要保存N
* 调用函数地址、N * 局部变量、N * 形参、N * 返回值。这势必是影响效率的。
二. 递归和循环的比较：
递归和循环是两种不同的解决问题的思路，我们不能片面的说循环的效率一定会比递归高，下面我们做...
分类：
其他好文 时间：
2015-04-15 09:37:41
阅读次数：
120
题目详情：传送门
我都要做郁闷了，逻辑一直没错，但是最后一组答案就是过不了。看了几个小时，终于发现问题所在了。我把数组初始化 memset() 函数，放在了自定义函数 Input 中，结果导致数组没有初始化充值，导致悲剧的诞生。把 memset() 放回 main() 中终于回归正常了。刚做这一题时我把它当成栈混洗了，结果一直没琢磨明白。之后在网上一查，恍然大悟。霎时间，感觉好难过...
分类：
其他好文 时间：
2015-04-11 09:01:34
阅读次数：
118
① 读取文件夹大小a. 封装计算文件夹大小的函数b. 打开文件夹c. 循环判断文件夹下的内容是文件还是文件夹，如果是文件，则累积相加文件的大小；如果是文件夹，则递归调用该函数注意两个问题：a. 在计算每个文件夹大小之前，应该清空变量 $size，否则文件夹大小会累加（index.php）b. 在计算...
分类：
Web程序 时间：
2015-04-04 16:25:57
阅读次数：
129
