遞推算法使用“步步爲營”的方法,不斷利用已有的信息推導出新的東西
順推法:是指從已知條件出發,逐步推算出要解決問題的方法
逆推法是指從已知的結果出發,用迭代表達式推算出問題的開始條件,即順推法的逆過程
例1
#include <stdio.h>
#include NUM 13
int main()
{
int i;
long fib[NUM] = {1,1}
for (i=2; i<NUM; i++)
{
fib[i] = fib[i-1]+fib[i-2];
}
return 0;
}
例2
#define FETCH 1000
#define RATE 0.0171
int main()
{
double corpus[49];
int i;
for (i=47; i>0; i--)
{
corpus[i] = (corpus[i+1]+FETCH)/(1+RATE/12);
}
return 0;
}