次の繰り返しの明示的な式を「どのように」得ることができるか、誰か説明してもらえますか?
- n = 0 の場合、T(n) = 0
- T(n) = 2 * T(n - 1) + 4^n+1 (n > 0 の場合)
3 に答える
1
古い数学以外は、カエデやその他のものは必要ありません。
したがって、取得した再帰の展開を開始します。
この再帰は、 に達すると使い果たされるT(0)ので、k = n. これにより、最初の要素が 0 になり、次の 2 つの要素が等比数列になり、合計を計算できます。
于 2015-12-16T20:59:16.560 に答える
0
n > 0のこの式に簡単に変換できます
合計を分析すると、
最初の部分 (-2^n を除く) は等比数列なので、最終的にこの式になります
于 2015-12-16T22:21:53.163 に答える