递归函数就是直接或者间接的调用自己本身的函数。
接触递归的时候我们经常会看到这个程序
#include<stdio.h>
#include<stdlib.h>
longfactorial(intn)
{
if(n<=0)
return1;
else
returnn*factorial(n-1);
}
intmain()
{
intn=5;
printf("%ld\n",factorial(n));
..
分类：
编程语言 时间：
2015-11-06 07:17:59
阅读次数：
254
原题目：Write a recursive program that extends the range of the Fibonacci sequence. The Fibonacci sequence is 1, 1, 2, 3, 5, 8, etc., where each element i...
分类：
其他好文 时间：
2015-09-23 06:38:27
阅读次数：
155
感谢这道题让我复习了一遍线代，还学习了一些奇奇怪怪的数论。令二项展开以后根号部分抵消了显然有所以要求的答案是如果n比较小的话，可以直接对二项式快速幂，但是这题n很大这个问题和矩阵的特征值以及数列递推有奇怪的联系广义的fibonacci数列的形式如下写成矩阵形式就是有一个奇怪的结论：其中lambda1...
分类：
其他好文 时间：
2015-09-22 21:40:33
阅读次数：
258
Best Solver Problem's Link Mean:给出x和M，求：(5+2√6）^(1+2x)的值。x1。并且可以确定(5+2√6)^n的整数部分的值为a[n]-1到这里，可以利用线性递推公式a[n]=10*a[n-1]-a[n-2]，构造矩阵来找循环节。为什么要找循环节...
分类：
其他好文 时间：
2015-09-21 17:47:49
阅读次数：
178
Problem DescriptionThe so-called best problem solver can easily solve this problem, with his/her childhood sweetheart.It is known that y=(5+2√6)^(1+2^...
分类：
其他好文 时间：
2015-09-19 21:07:01
阅读次数：
272
两种方法实现Fibonacci数列。考虑性能对比。方法1：迭代（考虑合成效益法则等问题）方法2：保存上一个值和当前值，用空间换时间，循环算法复杂度O(n)方法3： 矩阵乘法计算 复杂度O(logn)运行结果如下：使用迭代方法计算： 89使用循环方法计算89fib[0]: 34fib[1]: 55fi...
分类：
其他好文 时间：
2015-09-04 15:41:38
阅读次数：
195
2015-08-30 12:55PM 在家吃完酸菜鱼
分类：
其他好文 时间：
2015-08-30 14:16:41
阅读次数：
115
Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他...
分类：
其他好文 时间：
2015-08-16 19:38:26
阅读次数：
123
Description我们定义斐波那契数列如下：f1=1f2=2f(n)=f(n-1)+f(n-2)(n>=3)现在，给定两个数a和b，计算有多少个斐波那契数列中的数在a和b之间（包含边界）。Input输入包含多组测试数据，每组测试数据都是两个非负整数a和b，当a和b都等于0时，程序结束。0#inc...
分类：
其他好文 时间：
2015-08-16 19:38:01
阅读次数：
107
Maybe ACMers of HIT are always fond of fibonacci numbers, because it is so beautiful. Don't you think so? At the same time,fishcanflyalways likes to c...
分类：
其他好文 时间：
2015-08-16 18:12:18
阅读次数：
104
