三项递推公式-三项递推是什么

“三项递推”是一种数学方法，用于解决线性递归问题。它将递归问题分解为三个子问题，每一个子问题的解可以作为下一个子问题的输入，从而逐渐解决全部问题。

三项递推的一般情势以下：

a(n) = f(a(n⑴), a(n⑵), a(n⑶))

其中，f是递推函数，a(n)是要求解的问题，a(n⑴), a(n⑵), a(n⑶)是递推式中的前三个输入值。

三项递推通常利用于线性递归问题，这些问题是可以通过三个已知值来计算未知值的问题。例如，斐波那契数列就是一个典型的三项递推问题。

三项递推的主要优点是它可以简化递归算法，并且可以更容易地理解和实现。但是，它也有一定的缺点，例如需要预先知道递推函数的具体情势，而且在某些情况下可能会致使冗余计算。