递推算法
1.递推算法:通过已知条件,利用相邻的数据项间的关系(即:递推关系),得出中间推论,直至得到结果的算法。
2.基本思想:把一个复杂的庞大的计算过程转化为简单过程的多次重复。
3.递推与递归的比较:相对于递归算法,递推算法免除了数据进出栈的过程,也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值
Fibonacci数列
int Fibonacci(int n)
{
if (n<0)
return -1;
int n1=1,n
原创
2020-05-11 17:24:16 ·
278 阅读 ·
0 评论