编写一个函数，使用递归算法求满足下述定义的整数序列的第n项。 f( n ) = 1 当 n <= 0 时 f( n ) = n * f( n-1 ) + f( n-2 ) 当 n > 0 时 函数原型如下： long findf(int n); 参数说明：参数 n：整数序列的第n项。 函数返回值：整数序列的第n项的值。

好的，这是一个经典的递归问题，可以使用递归函数来实现。以下是代码实现：

long findf(int n)
{
    if (n <= 0) {
        return 1; // 当 n <= 0 时，返回 1
    } else {
        return n * findf(n-1) + findf(n-2); // 当 n > 0 时，返回 f(n) = n*f(n-1) + f(n-2)
    }
}

这个函数会根据输入的 n ，递归地计算出整数序列的第 n 项的值。当 n <= 0 时，返回 1；当 n > 0 时，根据定义使用递归计算得到 f(n) 的值。

注意，递归算法的效率可能不如迭代算法，因此对于较大的 n ，需要考虑使用迭代算法或其他更高效的算法来实现。