解决复发关系

Question

我真的不知道我是否正在做这个权利。这些问题要求来解决：

C0 = 1

CN = CN/2 + N

当N是2

这里的功率是我到目前为止，但它是一个完整的猜测

CN = CN/2 + N

CN/2 = CN/4 + N/2

CN = CN/4 + N/2 + N

这里

Answer 1

停留观察到，每个术语，要添加一些东西到下学期。因此，你会得到一笔款项。例如，对于1024，你会得到：

1024 + 512 + 256 + 128 + 64 + 32 + 16 + ... 

作为划分非零数字由两个决不屈服为零，基本情况下，C0，永远达不到，你就会有无穷级数结束。幸运的是，它是几何的。初始项为N，每次乘以1/2，所以总和为N /（1-1/2）= N /（1/2）= 2N。