1，什么是栈溢出？由于栈一般默觉得1-2m，一旦出现死循环或者是大量的递归调用，在不断的压栈过程中，造成栈容量超过1m而导致溢出。2，解决方式：方法一：用栈把递归转换成非递归通常,一个函数在调用还有一个函数之前,要作例如以下的事情:a)将实在參数,返回地址等信息传递给被调用函数保存; b)为被调用函...
分类：
其他好文 时间：
2014-09-07 22:21:15
阅读次数：
208
递归输出字符，注意，使用putchar输出一个数字的时候需要加'0'，否则。。。。 1 #include 2 3 void convert(int n) 4 { 5 int i; 6 if((i=n/10)!=0) 7 { 8 convert(i); 9 ...
分类：
其他好文 时间：
2014-09-07 09:48:04
阅读次数：
184
为了理解递归的工作原理，你需要追踪递归调用的执行过程，所以让我们来进行这项工作。追踪一个递归函数的执行过程的关键是理解函数中所声明的变量是如何存储的。当函数被调用时，它的变量的空间是创建于运行时堆栈上的。以前调用的函数的变量扔保留在堆栈上，但他们被新函数的变量所掩盖，因此是不能被访问的。 当递归.....
分类：
其他好文 时间：
2014-09-04 18:55:19
阅读次数：
146
在算法分析中，当一个算法中包括递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比較经常使用的有下面四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先猜測递归方程....
分类：
其他好文 时间：
2014-08-31 21:16:41
阅读次数：
207
这一章看完之后，我感觉，装饰者模式就是对类继承的一种递归调用式的组合应用，很好的是实现了开闭原则，可以有效的扩展应用程序。比如书中的例子，有几种饮料，每种饮料的价格已经知道了，但是我们又有很多种的调料，每种调料也有它的价格，我们现在需要是在饮料中加调料，那么这样一来，饮料的售价就会变化，如何来描述....
分类：
其他好文 时间：
2014-08-31 14:24:51
阅读次数：
187
Implement pow( x, n ).思路：利用位运算来求解：当n为正时，其不同位取1，对应乘上x的不同次幂。从低位往高位，按2倍关系增长。该解法需要注意：当n取INT_MIN时，其负值为原值，需要特殊考虑。貌似此处不需要考虑double溢出的情况。另外，网上还有二分递归调用的解法。 1 cl...
分类：
其他好文 时间：
2014-08-27 12:48:17
阅读次数：
186
先异或求sum，然后求carry，二者的和就是结果，可使还是不能用加号，递归执行，直到b==0。因为每次carry都移位右边多出一个零，然后下一次&的时候必然后面会是0，所以每递归调用一次b后面就多一个零，直到b==0.public class Solution { public static...
分类：
其他好文 时间：
2014-08-24 20:43:43
阅读次数：
259
关于递归程序：递归程序结构包括三部分：递归出口、逻辑处理（需要处理的问题）、递归调用（衔接）。递归与数学归纳法：递归是数学归纳法在计算机程序中的体现。使用递归思想设计程序时，我们设置base case，并假设我们会获得n-1的结果，并实现n的结果。这就好像数学归纳法，我们只关注初始和衔接，而不需要关...
分类：
其他好文 时间：
2014-08-24 15:27:12
阅读次数：
210
摘自 编程之美编程之美的第3.8题求二叉树中节点的最大距离中，在总结的时候，作者讲了一个分析递归问题的体会；1、首先弄清楚递归的顺序。 在递归的实现中，往往需要假设后续的调用已经完成，在此基础之上，才实现递归的逻辑。2、分析清楚递归体的逻辑然后写出来。3、考虑清楚递归退出的边界条件。也就是说，那些....
分类：
其他好文 时间：
2014-08-22 12:12:06
阅读次数：
212
谜题45：令人疲惫不堪的测验 收获：（1）递归调用的先序便利二叉树，以后在理解递归时可以做出书上所示的递归二叉树。这个图的好处是，指出了递归的深度+递归叶子层+调用的顺序（通过在每条线加上调用序号）。（2）JVM的栈深度默认是1024；这也就导致本题的线序遍历二叉树边数过多，永远不会抛出stack....
分类：
编程语言 时间：
2014-08-17 21:09:43
阅读次数：
231
