要理论的话，请自行翻阅《数据结构与算法分析 c语言描述》和《算法导论》，我就贴个代码，请勿吐槽。
分类：
编程语言 时间：
2015-01-06 11:21:50
阅读次数：
170
说到递归，很容易想到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
虽然教材上说斐波那契数列用递归来计算效率很低，因为重复计算次数太多，不过如果将结果保存起来，使用记忆化的思想，还是可以使用递归计算斐波那契的
代码如下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
题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 using namespace std; long long Fibonacci(int n){ if(n=...
分类：
其他好文 时间：
2014-12-09 00:19:19
阅读次数：
176
