求解递归方程：T(n)=3T(n−1)+1,n>-查字典问答网
分类选择

来自寇士宏的问题

　　求解递归方程：T(n)=3T(n−1)+1,n>1,T(1)=1

　　求解递归方程：T(n)=3T(n−1)+1,n>1,T(1)=1

1回答
2020-11-17 16:38
我要回答
请先登录
高宇欣

　　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-11-17 16:42:04

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
    •
    
    请选择 取消