zoukankan      html  css  js  c++  java
  • 递推

    算法思路

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

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

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

    算法特点

    一个问题的求解需一系列的计算,在已知条件和所求问题之间总存在着某种相互联系的关系,在计算时,如果可以找到前后过程之间的数量关系(即递推式),那么,从问题出发逐步推到已知条件,此种方法叫做逆推。

    无论顺推还是逆推,其关键是要找到递推式。

    这种处理问题的方法能使复杂运算化为若干步重复的简单运算,充分发挥出计算机擅长重复处理的特点。

    算法介绍

    递推算法的首要问题是得到相邻的数据项间的关系(即递推关系)。

    递推算法避开了求通项公式的麻烦,把一个复杂的问题的求解,分解成了连续的若干步简单运算。

    一般说来,可以将递推算法看成是一种特殊的迭代算法。

    五种典型的递推关系

    1.Fabonacci数列

    2.Hanoi塔问题

    3.平面分隔问题

    4.Catalan数

    5.第二类Stirling数

  • 相关阅读:
    C# MVC解决跨站请求伪造(appscan)
    .net中关于Url传参问题
    二月项目完成小结
    sql 获取时间
    ajax提交form表单
    C# 视图遍历List数组
    C#遍历指定文件夹中的所有文件
    C#关于文件的操作
    .net 文件上传到服务器【转】
    Server.MapPath获取各级目录【转】
  • 原文地址:https://www.cnblogs.com/AlexKing007/p/12338944.html
Copyright © 2011-2022 走看看