算法设计与分析:求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(n)=6,f(1)=8
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/23 21:57:37
算法设计与分析:求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(n)=6,f(1)=8
算法设计与分析:求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(n)=6,f(1)=8
算法设计与分析:求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(n)=6,f(1)=8
λ^2-4λ+4=0
解得,λ1=λ2=2;
f(n)= (c1+nc2)2^n
然后代2值解出来c1,c2,就行了,
不会是理工学院的吧~!一同挂科好了
次序
题目应该是:算法设计与分析:求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(2)=6,f(1)=8
答:f(n)=4f(n-1)-4f(n-2) 可得f(n) - 2 f(n-1) = 2(f(n-1) -2f(n-2))
由等比数列公式可知f(n) - 2 f(n-1) = (f(2) - 2f(1)) * 2^(n-1) = -10 * 2^(n-2)...
全部展开
题目应该是:算法设计与分析:求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(2)=6,f(1)=8
答:f(n)=4f(n-1)-4f(n-2) 可得f(n) - 2 f(n-1) = 2(f(n-1) -2f(n-2))
由等比数列公式可知f(n) - 2 f(n-1) = (f(2) - 2f(1)) * 2^(n-1) = -10 * 2^(n-2) (n≥2)
对f(n) - 2 f(n-1) = -10 * 2^(n-2)两边同时处以2^n可得
f(n)/2^n - f(n-1)/2^(n-1) = -2.5 (n≥2)
由等差数列性质可得f(n)/2^n = -2.5n + 6.5 (n≥1)
所以f(n) = (-2,5n + 6.5) * 2^n
收起