递归的缺陷：当运行较多次数的压栈过程会导致运算量过大。可是每个尾递归都能够写成循环（用一个不土的说法就是迭代） fabonacii数列用迭代方式实现： #include<stdio.h> int Fibonacii(int n) { int temp = 0; int a = 1;//记得给头两个数 ...
分类：
其他好文 时间：
2017-05-05 21:51:37
阅读次数：
213
第一讲、Fibonacii （1） 1 //斐波那契递归求解 2 #include<iostream> 3 #include<cstdio> 4 #include<cstdlib> 5 using namespace std; 6 int f(int x) 7 { 8 if(x==1||x==2)r ...
分类：
其他好文 时间：
2017-04-07 19:42:14
阅读次数：
223
洛谷P2626 题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输 ...
分类：
其他好文 时间：
2017-04-06 21:53:40
阅读次数：
230
#include <stdio.h> int fibonacii(int n);//递归，斐波那契数列 void main() { int n=fibonacii(12); printf("共有%d只兔子\n",n); } int fibonacii(int n){ if(n==1||n==2) { ...
分类：
其他好文 时间：
2017-03-22 20:37:01
阅读次数：
124
1.递归函数 1.1来个例子 结果为：120 即5的阶乘 通过这个例子来看递归函数有着两个特点 （1）调用自己 （2）结束条件（在赋值最后一项的时候同时shutdown） 2.fibonacii数列 fibonacci数列形式 0 1 1 2 3 5 8 13 21 34.。。。 2.1函数实现 这 ...
分类：
其他好文 时间：
2016-09-07 18:59:59
阅读次数：
139
一种是输入一个整数n,则程序输出在n位置上的Fibonacii数字：
#include
int Fibo(int n)
{
if(n==1||n==2)
return 1;
return Fibo(n-1)+Fibo(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",Fibo(n));
return 0;
}
...
分类：
其他好文 时间：
2014-11-16 17:22:08
阅读次数：
119
题意：N个点，M条边。每条边连接两个点u,v，且有一个权值c，c非零即一。问能否将N个点形成一个生成树，并且这棵树的边权值和是一个fibonacii数。 （fibonacii数=1,2,3,5,8 .... ）思路：若可以生成一棵树。则有最小生成树和最大生成树。假设已经生成了最小MST P 和最大M...
分类：
其他好文 时间：
2014-11-08 16:43:32
阅读次数：
181
记得在我们最开始学习C语言的时候，每当讲到递归，无论是课本上，还是老师，都会给出两个经典例子的递归实现，其中一个就是阶乘，另外一个就是Fibonacci（中文多译成斐波那契）数列了。用递归方法计算阶乘的代码如下：//递归计算阶乘long Factorial(int n){ if (n 1) { r....
分类：
其他好文 时间：
2014-09-05 23:46:32
阅读次数：
252
#include<iostream>
usingnamespacestd;
intmain()
{
intpound,p0,p1,days,result;
charans;
do
{
cout<<"Pleaseinputthepoundandthedays:\n";
cin>>pound>>days;
intn=days/5;
if(0==n||1==n)
{
result=pound;
cout<<"Theresultis"<<..
分类：
其他好文 时间：
2014-08-26 03:12:26
阅读次数：
204
#include #define MAX 50+1int fib(int n){ int i,a[MAX]; a[1]=a[2]=1; for (i=3; i<=n; i++) a[i]=a[i-1]+a[i-2]; return a[n];}void main( )...
分类：
其他好文 时间：
2014-08-12 18:46:14
阅读次数：
205
