递归就是一个函数在它的函数体内调用它自身执行递归函数将反复调用其自身，每调用一次就进入新的一层递归函数必须有结束条件当函数在一直递推，直到遇到墙后返回，这个墙就是结束条件所以递归要有两个要素，结束条件与递推关系递归有两个基本要素1边界条件确定递归到何时终止，也称为；通过该递归公式，我们可以直接计算出任意阶勒让德多项式值得注意的是，在递归公式中，我们需要准确调用上一阶和上二阶的勒让德多项式，这需要我们在计算过程中保持清晰的递归层次例如，当我们需要计算L#8323x时，首先利用已知的L#8320x和L#8321x，以及递归关系式计算L#8322x。