求解递推式:f(n)-1/2f(n-1)=1/2^n
首先将等式两边乘以2,得到:
2f(n) - f(n-1) = 1/2^(n-1)
接着,将式子左边的f(n-1)移到右边,得到:
2f(n) = f(n-1) + 1/2^(n-1)
再将式子两边同时除以2,得到:
f(n) = 1/2 * f(n-1) + 1/2^n
由此可以得到递推式,即:
f(n) = 1/2 * f(n-1) + 1/2^n
同时,由于f(1) = 1/2^1,可以从f(1)开始利用递推式逐步求得f(n)的值。
原文地址: http://www.cveoy.top/t/topic/osxo 著作权归作者所有。请勿转载和采集!