Hỏi cách làm tính dãy không dùng đệ quy (kèm giải thích)

[Quy_Duong1 (Quý Dương)]

[noname00 (HK boy)]

Bạn thử dùng toán học một chút xem.

x_n \\ = n x_0 + (n-1) x_1 + ... + x_{n-1}\\ = n (x_0 + x_1 + ... + x_{n-1}) - (0 x_0 + 1 x_1 + ... + (n-1)x_{n-1})

Giờ bạn tạo 1 biến sn = x_0 + x_1 + ... + x_{n}, s1 = 0 x_0 + 1 x_1 + ... + (n-1)x_{n-1}.

Suy ra khi n tăng thì sn = sn + x_n, s1 = s1 + n x_n.