算法设计与分析:求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(n)=6,f(1)=8
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/01 23:23:48
![算法设计与分析:求解递推关系:f(n)=4f(n-1)-4f(n-2),当n≥2;f(n)=6,f(1)=8](/uploads/image/z/12304304-8-4.jpg?t=%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1%E4%B8%8E%E5%88%86%E6%9E%90%EF%BC%9A%E6%B1%82%E8%A7%A3%E9%80%92%E6%8E%A8%E5%85%B3%E7%B3%BB%3Af%28n%29%3D4f%28n-1%29-4f%28n-2%29%2C%E5%BD%93n%E2%89%A52%3Bf%28n%29%3D6%2Cf%281%29%3D8)
算法设计与分析:求解递推关系: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
收起