谁能向我解释“如何”获得以下重复的明确公式？
- 如果 n = 0，则 T(n) = 0
- T(n) = 2 * T(n - 1) + 4^n+1 如果 n > 0
问问题
302 次
3 回答
1
除了旧的数学之外，您不需要枫树或其他任何东西。
所以开始展开你得到的递归：
当你到达时，这个递归将耗尽T(0)，所以当k = n。这将使第一个元素等于 0，接下来的两个是几何级数，您可以为其计算总和。
于 2015-12-16T20:59:16.560 回答
0
使用枫...
rsolve({t(0)=0, t(n)=2*t(n-1)+4^n+1}, t(n));
给
-2^n-1+2*4^n
现在你已经有了解决方案，你可以尝试通过归纳来证明它。
于 2013-10-21T22:04:30.850 回答
0
对于n > 0，您可以轻松地将其转换为此公式
如果你分析总和，你会发现它是
第一部分（-2^n 除外）是几何级数，所以我们最终得到这个公式
于 2015-12-16T22:21:53.163 回答