《Fibonacci number -Python》的相关内容
相关讨论
python的stack是不是太小了？
Python：
[code:1]def f(n):
if n == 0:
return 1
return n + f(n - 1)
>>> f(992)
492529
>>> f(993)
RuntimeError: maximum recursion dept ...
by jkit 2005-12-15 浏览 (6241) 回复 (11) 关键字:
python中是否可以实现'tail-call elimination'的优化
今天看 python in nutshell 时看到了这段
Reader who are familiar Lisp, Scheme, or functional-programming languages must in particular be aware that Python does not implement the optimization of "tail-call elimi ...
by simohayha 2007-02-13 浏览 (7645) 回复 (17) 关键字:
[探讨]通过实例再讨论TDD
在《测试驱动开发》(Kent Beck)的附录B，Kent Beck用了两页纸的篇幅，演示了一次完全以测试驱动的方式，开发计算斐波纳契数列。
先简短的抄一下代码，再谈谈我的看法。
第一个测试与第一次的代码
[code:1]public void testFibonacci()
assertEquals(0,fib(0) ...
by 庄表伟 2004-07-30 浏览 (21632) 回复 (40) 关键字:
递归计算向非递归计算转换模板 -- 续
上一篇文章对递归向非递归转换的原理和过程作了介绍，本篇谈谈具体的代码实现。还是考虑上一篇文章中的递归例子：f(x) = f(x-1) + f(x-3), f(x) = 10 (x < 3)。用上文分析出来的规律，其实现如下：
public static double nonRecursion(double x) {
double initValue = x;
fin ...
by mingliangfeng 2008-06-07 浏览 (7756) 回复 (55) 关键字: 递归 非递归 模板 recursion non-recursion template
相关博客
Amazing Python 1: "yield"
"yield" is used for Generater (below 2.2) or seperately (2.2 or above) in Python.
"yield" mainly works as "return", but it makes a function able to have multiple ...
by cloudhe 2008-07-23 浏览 (56) 回复 (0) 关键字: yield
第一个Ruby程序
讲到脚本语言，当下流行的无非是Ruby、Python、Perl和JSR正在讨论的Groovy，最近正在上人工智能要实现一些算法，没有规定实现语言，反正都是写，何不乘机看看脚本的魅力究竟在何处，于是我选择了在企业级应用上已经比较成熟的Ruby作为学习的第一个脚本语言，以便今后转向Ruby on Rails。&nbs ...
by DigitalSonic 2005-09-07 浏览 (49) 回复 (0) 关键字:
Java面试题之算法篇
面试的时候经常会考到一些基本的东西，算法这块考的也就是些基本的算法。这里将列举一些常用的算法题目，会不定时的添加新的题目。
--------------------------------------------------------------------------------
1.冒泡排序算法
/**
* 冒泡排序算法
*/
...
by wzw00001 2008-02-28 浏览 (229) 回复 (0) 关键字:
基本算法
递归算法
/**
*递归算法，求n的阶乘
*/
public class Recursion {
int result=1;
&nbs ...
by kenan161621 2008-03-29 浏览 (112) 回复 (0) 关键字:
Java面试题之算法篇
面试的时候经常会考到一些基本的东西，算法这块考的也就是些基本的算法。这里将列举一些常用的算法题目，会不定时的添加新的题目。
1.冒泡排序算法
/**
* 冒泡排序算法
*/
public class Bubble ...
by itkui 2007-09-09 浏览 (2107) 回复 (29) 关键字: 面试题
相关圈子讨论
D语言的性能不一定比Java强
public class Main {
private static int fib(int n){
if(n==0 || n==1)
return 1;
else{
return fib(n-1)+fib(n-2);
}
}
public static void main(String[] args){
for(int i=0; ...
by fxsjy 2007-11-30 浏览 (2177) 回复 (15)
F#学习之路(2) 深刻理解函数(上)
函数在函数式编程语言中是一等公民，是函数式语言中最重要的基本组成元素，也是其名称的由来。
F# 中的函数之如C#中的类，是组织程序结构的最基本单元。是命令式编程语言中函数或OO编程语言中方法的超集。超集，有多强大？我将在下面几个方面细细道来。
F#是一种多范式的编程语言。支持命令式、函数式、 ...
by kimmking 2008-09-13 浏览 (59) 回复 (0)
谁能帮解释一下这是为什么
import std.stdio;
interface mix
{
void print(char[]);
}
template mixtem()
{
void print(char[] t)
{
writefln(t);
}
}
class A
{
void print()
{
writefln("A");
}
void print(int a)
{
writ ...
by purple_jade 2007-12-10 浏览 (540) 回复 (7)
相关新闻
如何使用Python和Google找到数以千计的Email地址
如何使用Python和Google找到数以千计的Email地址
注：本文只是用来学习和探讨Python的技术实现，不推荐用做spam，否则后果自负。
下面就是实际代码，写的很精巧：
#!/usr/bin/python
import sys
import re
import string
import httplib
import urllib2
import re
de ...
by QQbyte 2008-06-27 浏览 (651) 回复 (1) 关键字:
Python：160行代码写一个编辑器和解释器
M. Taylor写道：我在几周前开始学习Python，作为一个学习用的项目，我给自己设定的目标是编写一个简单的while语句的编辑器和解释器。写Python代码如同梦幻，工作流程如下：思考你如何解决这个问题，尝试用最高级别eval loop去解决，如果不能完成，找另外的途径，如果可行，把它放入你的模块。终于我成功了！
我用最简单的方式来写python：
stmtlist := (stat ...
by QQbyte 2008-06-23 浏览 (1975) 回复 (7) 关键字: python
拉风+酷毙的HotRuby: 在一个JavaScript和Flash的虚拟机上跑Ruby
HotRuby是一个在Javascript和flash上的虚拟机上跑ruby代码并编译成opcode的项目。你可以通过在网页上嵌入<script type=”text/ruby”>…</script>并在之间写ruby脚本。HotRuby会识别并编译为远程脚本然后由javascript和flash的虚拟机来执行，显示在页面上。这里演示一 ...
by robertlyc 2008-03-27 浏览 (5800) 回复 (21) 关键字: