直接推导获得解答(分析)
以前我们证明了f(n)=n*f(n-1)+A形式的通项公式为(e)^A*n!
下面来看看f(n)=n*f(n-1)+n形式的通项公式:
还是采用以前直接的推导方法有:
f(n)=n+n*(n-1)+n*(n-1)*(n-2)+...+n!
得到
f(n)=n!*(1/(n-1)!+1/(n-2)!+...+1)
当n比较大的时候,f(n)=n!*e
这些结果都是不准确的,但可以近似表达。
直接推导获得解答(分析)
以前我们证明了f(n)=n*f(n-1)+A形式的通项公式为(e)^A*n!
下面来看看f(n)=n*f(n-1)+n形式的通项公式:
还是采用以前直接的推导方法有:
f(n)=n+n*(n-1)+n*(n-1)*(n-2)+...+n!
得到
f(n)=n!*(1/(n-1)!+1/(n-2)!+...+1)
当n比较大的时候,f(n)=n!*e
这些结果都是不准确的,但可以近似表达。