解決復發關係

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。