Question

想问什么是递推法？

Answer 1

递推算法是一种用若干步可重复运算来描述复杂问题的方法。

递推是序列计算中的一种常用算法。通常是通过计算前面的一些项来得出序列中的指定项的值。

递推是按照一定的规律来计算序列中的每个项，通常是通过计算前面的一些项来得出序列中的指定项的值。

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

分类：递推算法分为顺推和逆推两种。

递推与递归的比较：

相对于递归算法,递推算法免除了数据进出栈的过程，也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值。

所谓顺推法是从已知条件出发，逐步推算出要解决的问题的方法叫顺推。

以上内容参考百度百科-递推算法