你如何写下面的总结

时间:2010-07-28 00:24:58

标签: algorithm math

给定的

d0=0
d1=5+3d0
d2=5+3d1
...
dn=5+3dn-1

我如何将此求和的总和写入n?

3 个答案:

答案 0 :(得分:1)

这是一个更普遍的问题和解决方案。设f(x)= ax + b。 (在你的情况下,x = 0,a = 3,b = 5.)如果你用n f迭代f(x)n次,即f(f(f ...(x)...)),你得到

a ^ n x + b(1 + a + a ^ 2 + ... + a ^(n-1))

如果a = 1,则总和(1 + a + a ^ 2 + ... + a ^(n-1))可以减少到(a ^ n - 1)/(a - 1)。 / p>

答案 1 :(得分:0)

int x = 0;
for (int i = 0; i <= n; ++i)
{
   x += 3*x + 5;
}

x -= 1;

答案 2 :(得分:0)

5n + 3d(n(n-1)/2)