weixin_43113933
币圈技术流
采纳率25.7%
2021-03-01 20:09

算法分析书的一个计算问题

问题:(1-2x)G(x)=x+x*x+x*x*x=x/1-x这按照等比数列求和分子不是少了(1-x的n次吗),求大佬解惑

 

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • qq_34124780 qq_34124780 1月前

    不要去看这个,我们老师当时就说这个递推画蛇添足,直接用数学的数列公式就出来了。你做一道数学题:

    在数列{a[n]},有a[1]=1,a[n] = a[n-1] * 2 + 1。

    (1)求a[n]的表达式?

    (2)若前N项和为S[n],求S[n]表达式?

    这样看起来是不是熟悉多了?

    点赞 评论 复制链接分享