递推算法

Posted 2020-10-03

递推算法使用“步步为营”的方法，不断利用已有的信息推导出新的东西

顺推法：是指从已知条件出发，逐步推算出要解决问题的方法

逆推法是指从已知的结果出发，用迭代表达式推算出问题的开始条件，即顺推法的逆过程

例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;

}