30/09/2018, 16:28

Thủ tục đệ quy C++

Cho em hỏi quy luật dãy số này với ạ,
Chả là em đang dùng đệ quy để viết hàm, Nhưng không tìm ra quy luật

1 1 3 5 11 21 43…

Thanks ạ!!!

Gió viết 18:34 ngày 30/09/2018

x_n= tổng số trước +1nếu n lẽ,
= tổng số trước nếu n chăn

Đào Văn Duy viết 18:31 ngày 30/09/2018

là ntn ạ,e chưa rõ lắm

Đào Văn Duy viết 18:31 ngày 30/09/2018

dạ e làm đc r ạ, cám ơn a hi

Gió viết 18:33 ngày 30/09/2018

F(1)=1 là giá trị của dãy tại n
G(1)=1 là tổng trước đó
F(n)= G(n-1) nếu n chăn
= G(n-1)+1 nếu n lẽ
G(n)=G(n-1)+F(n)
Bài này nếu làm đệ quy có nhớ mảng F, và G sẽ nhanh hơn

Sáng Béo viết 18:31 ngày 30/09/2018

x_n= tổng số trước +1nếu n lẽ,= tổng số trước nếu n chăn

sao nhìn ra hay vậy ta. @@

Gió viết 18:37 ngày 30/09/2018

Cái này có công thức khác là: Xn=Xn-1 + 2*Xn-2

Bài liên quan
0