码迷,mamicode.com
首页 > 编程语言 > 详细

递推算法

时间:2017-08-16 15:30:43      阅读:133      评论:0      收藏:0      [点我收藏+]

标签:c

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


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

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


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

}

递推算法

标签:c

原文地址:http://12585676.blog.51cto.com/12575676/1956714

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!