如何解这个递归方程
问题描述:
如何解这个递归方程
f(n)=2f(n-1)+n
f(0)=0
前面有个大括号把两个式子括在一起了,类似这个“{”
请问能不能再给一点中间过程,呵呵。
答
f(n)=2^n*f(0)+2^(n-1)*1+2*(n-2)*2+……+2^1*(n-1)+2^0*n;
f(n)=2^n+2^(n-1)+……+2^2+2-n=2^(n+1)-n-2;