对于栈有些问题还不是很熟悉，所以暂时需要些时间去理解，需要多写些代码去体会，，栈还有一个重要应用是在程序设计语言中实现递归，所以这次主要是讲递归的实现，大家熟悉的阶乘函数，2阶Fibonacci数列和Ackerman函数等，其次还有的数据结构，如二叉树、广义表等，由于结构本身固有的递归特性，则它.....
分类：
其他好文 时间：
2015-01-15 20:00:26
阅读次数：
129
Fibonacci数
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为
F(n)=1 ...........(n=1或n=2)
F(n)=F(n-1)+F(n-2).....(n>2)
现要你来求第n个斐波纳奇数。（第1个、第二个都为...
分类：
其他好文 时间：
2015-01-15 14:21:47
阅读次数：
133
题目大意：给定i，求斐波那契数列中有多少F[j]是F[i]的约数，以及这些j的平方和
定理：Gcd(F[i],F[j])=F[Gcd(i,j)]
证明见 http://hi.baidu.com/wyl8899/item/b4ed30e6b9f404acce2d4f68
那么当F[j]|F[i]时，必有Gcd(F[j],F[i])=F[j]
则此时F[Gcd(j,i)]=F[j]
若Gcd...
分类：
其他好文 时间：
2015-01-14 16:59:55
阅读次数：
178
Fibonacci Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39792 Accepted Submission(s): 19088
Problem Description
There are an...
分类：
其他好文 时间：
2015-01-10 12:42:45
阅读次数：
161
Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3654 Accepted Submission(s): 1671
Problem Description
2007年到来了。经过200...
分类：
其他好文 时间：
2015-01-09 00:18:14
阅读次数：
186
Codeforces gym Hello 2015 Div2 B
Codeforces gym 100571 problem B
Problem
设函数F(x)，F(1)与F(2)已知，且当 i>=3，F(i)=a*F(i-2)+b*F(i-1)。再给一个长度为N的数列A，进行Q次如下操作：每次给一个区间[L, R]，对于每个k（L=将A[k]=A[k]+F[k-L+1]。最后输出数列A...
分类：
其他好文 时间：
2015-01-08 18:06:26
阅读次数：
163
题目：1.找出数字数组中最大的元素（使用Math.max函数）2.转化一个数字数组为function数组（每个function都弹出相应的数字）3.给object数组进行排序（排序条件是每个元素对象的属性个数）4.利用JavaScript打印出Fibonacci数（不使用全局变量）5.实现如下语法的...
分类：
编程语言 时间：
2015-01-06 13:28:40
阅读次数：
185
递归实现很好实现，主要就是递归和分治的思想。
非递归实现可以使用数组来实现，一般递归是将初始值放在最后来使用；非递归可以考虑以初始值（fib(0)=0;fib(1)=1;）为基础，利用循环来进行计算。
代码：
public class Fibonacci{
public int getResultByRecursion(int n){
if(n == 0){
return 0;
...
分类：
其他好文 时间：
2015-01-03 17:23:07
阅读次数：
160
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。如何生成斐波那契數列斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二...
分类：
编程语言 时间：
2014-12-31 14:21:45
阅读次数：
294
Fibonacci
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9769
Accepted: 6959
Description
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = F...
分类：
其他好文 时间：
2014-12-29 15:23:38
阅读次数：
107
