遇见recon 以来, 每次定位系统瓶颈, 总是能让我眼前一亮. 比如说, 定位非尾递归导致的内存暴涨, 定位引发CPU满载的进程.得心应手,每每额手称庆.recon是ferd 大神 释出的一个 用于生产环境诊断Erlang 问题的一个工具, 不仅仅是对Erlang stdlib 接口的封装, 还有...
分类：
其他好文 时间：
2015-04-01 23:25:55
阅读次数：
301
我们来计算阶乘n! = 1 x 2 x 3 x ... x n，用函数fact(n)表示，可以看出：fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x n = fact(n-1) x n所以，fact(n)可以表示为n x fact(n-1)，...
分类：
其他好文 时间：
2015-04-01 16:47:26
阅读次数：
203
1. 题目
求从1到n的数中，总共包含了多少个1
2. 分析
令X=x1x2…xm为1到n之间的一个整数，显然X为一个m位的整数。例如X=21345时，对应x1=2，x2=1，x3=3，x2=4，x3=5。题目求解过程如下：
(1) 将X分成0~X1与X1+1~X两部分，其中X1=x2…xm。若此时X只有一位则X1=0，实际实现时用字符串表示数字X，当X只有一位时移至字符串末尾’\0’。...
分类：
其他好文 时间：
2015-03-30 23:12:02
阅读次数：
181
1、探索c#之函数创建和闭包2、探索c#之尾递归编译器优化3、探索c#之不可变数据类型4、 探索c#之递归CPS和APS5、 探索c#之微型MapReduce6、 探索c#之Jacobi迭代法7、 。。。。。。这个系列没有什么计划或目标，想到那就写到那吧。不过主要应该是C#中不常见的技术点，及用C#...
尾递归与Continuation浅谈尾递归的优化方式
分类：
其他好文 时间：
2015-03-17 21:41:37
阅读次数：
138
递归的缺陷：当执行较多次数的压栈过程会导致运算量过大。但是每一个尾递归都可以写成循环（用一个不土的说法就是迭代）
fabonacii数列用迭代方式实现：...
分类：
其他好文 时间：
2015-03-12 19:21:14
阅读次数：
113
接着昨天的文章，再示范一个稍微复杂一点的尾递归tail recursion例子：计算第n个Fibonacci数。Fibonacci数第一、第二个数值分别是0,1，按顺序后面的数值是前面两个数的加合。例如：0,1,1,2,3,5... 1 def fib(n: Int): Int = { 2 ...
分类：
其他好文 时间：
2015-03-09 14:22:11
阅读次数：
93
http://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/00137473836826348026db722d9435483fa38c137b7e685000尾递归是 递归的一种>>> def...
分类：
其他好文 时间：
2015-01-29 19:15:53
阅读次数：
196
关于递归相信大家已经熟悉的不能再熟悉了，所以笔者在这里不就不多费口舌，不懂的读者们可以在博客园中找到很多与之相关的博客。下面我们直接切入正题，开始介绍尾递归。尾递归 普通递归和尾递归如果仅仅只是从代码的角度出发来看，我们可能发现不了他的特点，所以笔者利用两张堆栈上的图来展示具体的差距在哪，...
通过在 SICP 上学到的知识，阐述了对递归新的理解，主要是尾递归与普通递归区别。...
分类：
其他好文 时间：
2015-01-17 22:16:28
阅读次数：
176
