Question

递推法的定义是什么？

Answer 1

递推法的定义是一种用若干步可重复的简运算规律来描述复杂问题的方法。递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定象的值。

其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。

递推法的解释

是指从已知的初始条件出发，依据某种递推关系，逐次推出所要求的各中间结果及最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简后确定。递推联系法是指通过研究递推数列当中相邻的两个或者三个数字之间的递推关系而找到解题关键的方法。

通过一项推出下一项的递推数列为一项递推数列，在利用递推联系法解题时是研究相邻的两个数字之间的关系，俗称圈两数法。通过前两项推出第三项的递推数列为两项递推数列，在利用此法解题时是研究相邻的三个数字之间的关系，俗称圈三数法。