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 ạ!!!
Bài liên quan
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 ạ!!!
x_n= tổng số trước +1nếu n lẽ,
= tổng số trước nếu n chăn
là ntn ạ,e chưa rõ lắm
dạ e làm đc r ạ, cám ơn a hi
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
sao nhìn ra hay vậy ta. @@
Cái này có công thức khác là: Xn=Xn-1 + 2*Xn-2