算法分析书的一个计算问题
问题:(1-2x)G(x)=x+x*x+x*x*x=x/1-x这按照等比数列求和分子不是少了（1-x的n次吗)，求大佬解惑
不要去看这个，我们老师当时就说这个递推画蛇添足，直接用数学的数列公式就出来了。你做一道数学题：
在数列{a[n]}，有a[1]=1,a[n] = a[n-1] * 2 + 1。
(1)求a[n]的表达式?
(2)若前N项和为S[n],求S[n]表达式？
这样看起来是不是熟悉多了？
问题:(1-2x)G(x)=x+x*x+x*x*x=x/1-x这按照等比数列求和分子不是少了（1-x的n次吗)，求大佬解惑
不要去看这个，我们老师当时就说这个递推画蛇添足，直接用数学的数列公式就出来了。你做一道数学题：
在数列{a[n]}，有a[1]=1,a[n] = a[n-1] * 2 + 1。
(1)求a[n]的表达式?
(2)若前N项和为S[n],求S[n]表达式？
这样看起来是不是熟悉多了？