object Main extends App { def Fibonacci1(n: Int): Int = { if (n == 1 || n == 0) 1 else Fibonacci1(n - 1) + Fibonacci1(n - 2) } def Fibon...
分类：
其他好文 时间：
2015-09-22 18:13:45
阅读次数：
121
1、若递归是尾递归，那利用循环就可以消除，尾递归是是在函数末尾递归调用本函数的方式，满足以下格式：int function(int n){if(n==0)return 1;else return function(n-1);} 尾递归采用循环，利用n=1的结果，定义一个变量记res记住，然后循环.....
分类：
其他好文 时间：
2015-08-21 21:07:51
阅读次数：
127
原Lua打印table有个很致命的问题，递归深度过大会导致栈溢出（stack overflow）。
首先，需要明白，lua里出现栈溢出有以下情况：
“too many arguments”，
“assume array is smaller than 2^40 “，
“string slice too long”，
“too many captures”，...
分类：
其他好文 时间：
2015-08-04 21:08:48
阅读次数：
278
今天看到园子里有一篇新闻稿.NET 4.6的RyuJIT编译器中发现严重的Bug提到，在.Net 4.6的x64程序中默认启用新的JIT程序RyuJIT在处理尾递归指令的时候有一个Bug，导致无法得到正确的结果。 微软在其官方BlogRyuJIT Bug Advisory in the .NET F...
分类：
Web程序 时间：
2015-08-02 08:52:43
阅读次数：
390
tail recursion, 顾名思议，就是将递归放到函数的尾部，说到它的不一样，就得先说说一般的递归。对于一般的递归，比如下面的求阶乘，教科书上会告诉我们，如果这个函数调用的深度太深，很容易会有爆栈的危险。int Factorial(int n){ if(n out.s g++ -O2 -g -...
分类：
其他好文 时间：
2015-07-16 21:22:09
阅读次数：
145
内容提要列表中的一些数字运算，累加器尾递归调用列表中的一些数字运算，累加器关于数字运算最为重要的应用，可能是获取一些数据结构体的一些有用事实，比如列表。例如，知道列表的长度是很有用的。我们将会给出一些使用列表和数字运算的例子。一个列表的长度是多少？这里有一个递归定义： 1. 空列表的长度为0. 2....
分类：
其他好文 时间：
2015-07-16 13:14:22
阅读次数：
179
http://freejvm.iteye.com/blog/976878需要找时间验证一下，另外还需要学习多个参数的尾递归如何来实现的技巧斐波那契数列第n个数的求值， public static long fibo4(int n) { if (n //...
分类：
其他好文 时间：
2015-07-10 10:51:12
阅读次数：
122
先来看维基百科上的解释：
在计算机科学里，尾调用是指一个函数里的最后一个动作是一个函数调用的情形：即这个调用的返回值直接被当前函数返回的情形。这种情形下称该调用位置为尾位置。若这个函数在尾位置调用本身（或是一个尾调用本身的其他函数等等），则称这种情况为尾递归，是递归的一种特殊情形。尾调用不一定是递归调用，但是尾递归特别有用，也比较容易实现。
尾调用的重要性在于它可以不在调用栈上面添加一个...
分类：
其他好文 时间：
2015-07-03 23:34:47
阅读次数：
493
主要特色:CommonLISP : lisp系集大成者, 工业化强度的大型语言. 拥有理论上最高的表达力, 非常复杂, 学习难度极大. 喜欢的人捧到天上, 觉得它是一切语言的终点, 不喜欢的人恶心死, 觉得各种混乱各种冗余, 缺失美感. (工业化语言)Scheme: 一种以静态作用域和强制严格尾递归...
分类：
编程语言 时间：
2015-07-02 10:01:11
阅读次数：
289
n!=n*(n-1)!
import java.io.BufferedReader;
import java.io.InputStreamReader;
/**
* n的阶乘，即n! (n*(n-1)*(n-2)*...1)。
* 0!为什么=1，因为1!=1*0!，所以0!=1
*
* @author stone
* @date 2015-1-6 下午18:48:00
*...
分类：
编程语言 时间：
2015-07-01 18:27:17
阅读次数：
140
