递推算法简介

递推算法是一种根据递推关系进行问题求解的方法。递推关系可以抽象为一个简单的数学模型，即给定一个数的序列a0，a1...，an若存在整数n0，使当n>n0时可以用等号将an与其前面的某些项ai联系起来,这样的式子成为递推公式。递推算法是一种简单的算法，通过已知条件利用特点的递推关系可以得出中间推论，直至得到问题的最终结果，递推算法分为顺推法和逆推法两种，顺推法则是在不知道初始条件的情况下，从问题的结果除非经递推关系逐步推算出问题的解，这个问题的解也是问题的初始条件。 递归法是从已知条件出发，一步步地递推出未知项，直到问题的解。递归也是递推的一种，只不过它是对待解问题的递推，知道把一个负责的问题递推为简单的易解问题，然后再一步步返回，从而得到原问题的解。严格来讲，递归不仅仅是一种问题求解方法，更是一种编程技术，许多算法可以通过递归技术来编程实现。在计算机科学中，人们把程序直接或间接调用自身的过程称为递归。过程或函数直接调用自身的递归成为直接递归，间接调用自身的递归称为间接递归。在问题求解中，采用递归算法有两个重要的好处：一是容易证明算法有两个重要的好处，其次是代码实现简洁，代码编程量少。不足是程序运行效率较低。 递推算法的基本思想是把一个复杂庞大的计算过程转化为简单过程的多次重复。该算法利用了计算机速度快和自动化的特点。 而递归法的思想是从已知条件出发，一步步地递推出未知项，直到问题的解。

本文来源：https://www.bwwdw.com/article/cok3.html