说到递归，很容易想到n！，斐波那契数列（数兔子问题），当然这些都是很好理解的问题。个人认为，最能反映递归实质的是汉诺塔和字符串逆向输出问题。汉诺塔问题只需要思考一步，其他难题就交给计算机吧，这很好的证明了递归就是懒人专用算法。仅凭这一点，就足以掩盖递归效率低下的缺陷。我们都知道，递归就是函数调用.....
分类：
其他好文 时间：
2014-12-29 10:14:51
阅读次数：
118
http://acdream.info/problem?pid=1116
Problem Description
give you a string, please output the result of the following function mod 1000000007
n is the length of the string
f() is the funct...
分类：
其他好文 时间：
2014-12-26 21:44:24
阅读次数：
218
1编写程序，完成下列题目：（1分）题目内容：一个斐波那契数列的前10项为：1,2,3,5,8,13,21,34,55,89，对于一个最大项的值不超过n的斐波那契数列，求值为偶数的项的和。输入格式:一个正整数n，如100。输出格式：值为偶数的项的和，如2+8+34=44。输入样例：100输出样例：44时间..
分类：
编程语言 时间：
2014-12-24 06:26:55
阅读次数：
193
/** * 使用递推的方式处理斐波那契数列 * @param sum * @param i * @return */ public static int findValue(int n){ if(n==1) { return 1; } if(n==2) { return...
分类：
其他好文 时间：
2014-12-23 21:03:32
阅读次数：
109
HH实习
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 44 Solved: 29
[Submit][Status][Web
Board]
Description
这学期到了十五周了，HH突然要去实训中心实习了，想到要拿着钳子，锯子什么的，头就有点大了，因为它挺好玩的，但是，也是很累的，看着学弟坐在机房悠闲地敲着代码，HH学...
分类：
其他好文 时间：
2014-12-22 11:14:48
阅读次数：
157
虽然教材上说斐波那契数列用递归来计算效率很低，因为重复计算次数太多，不过如果将结果保存起来，使用记忆化的思想，还是可以使用递归计算斐波那契的
代码如下public class 斐波那契记忆递归
{
static int n=150;
static int[] mem=new int[n+1];
public static void main(String[] args)
{
//将第...
分类：
其他好文 时间：
2014-12-20 16:59:13
阅读次数：
303
【算法】 斐波那契数列 /// /// 递归方式 /// /// /// public static int Fn(int n) { if (Default(n)) ret...
分类：
编程语言 时间：
2014-12-18 20:27:54
阅读次数：
183
