来自寇士宏的问题
求解递归方程：T(n)=3T(n−1)+1,n>1,T(1)=1
求解递归方程：T(n)=3T(n−1)+1,n>1,T(1)=1
T(1)=1;
T(2)=3＋1;
T(3)=3^2＋3＋1;
.
T(n)=3^(n-1)＋3^(n-2)＋...＋3＋1=(3^n-1)/2;
最后的结果是利用了等比数列求和公式.
好久没做过代数题了,也不知道这样做对不对,你参考一下吧.
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30