斐波拉契数列#include<stdio.h>
#defineNUM13
intmain()
{
inti;
longfib[NUM]={1,1};
for(i=2;i<NUM;i++)
{
fib[i]=fib[i-1]+fib[i-2];
}
for(i=0;i<NUM;i++)
{
printf("%d月兔子总数:%d\n",i,fib[i]);
}
getch();
return0;
}
分类:
其他好文 时间:
2015-04-23 00:13:16
阅读次数:
143
递推算法:递推算法是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法。
顺推法:从已知条件出发,逐步推算出要解决的问题的方法。
逆推法:从已知问题的结果出发,用迭代表达式逐步推算出问题的开始的条件,即顺推法的逆过程。...
分类:
编程语言 时间:
2014-11-03 20:58:04
阅读次数:
257
一、概念: 递推算法是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法。递推分为顺推和逆推两种。递推算法使用“步步为营”的方法,不断利用已有的信息推导出新的东西。顺推法:是指从已知条件出发,逐步推算出要解决问题的方法。例如:斐波拉契数列就可以通过顺推法不断递推算出新的数据...
分类:
其他好文 时间:
2014-07-30 11:39:33
阅读次数:
169