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ình luận về bài viết này

Chia sẻ tin đăng đến bạn bè

Gửi Messenger

Bài liên quan

Đào Văn Duy

0 chủ đề

0 bài viết

Tác giả nổi bật

Từ khóa nổi bật

AngularJS Blog Bootstrap C / C++ Cấu trúc dữ liệu & Giải thuật Cơ sở dữ liệu Codeigniter Công cụ lập trình CSS CSS cơ bản CSS3 Học Excel HTML HTML cơ bản HTML5 Java Javascript jQuery Json Lập trình mobile Laravel Linux MongoDB MySQL NodeJS Oracle Pascal PHP PHP cơ bản PHP nâng cao Python React Native ReactJS Ruby SEO SQL Server Swift Visual Basic VueJS WordPress XML

Chủ đề nổi bật

Thủ tục đệ quy C++

Đăng ký nhận thông báo

HỖ TRỢ HỌC VIÊN

VỀ CODE24H

HỢP TÁC VÀ LIÊN KẾT

KẾT NỐI VỚI CHÚNG TÔI

TẢI ỨNG DỤNG TRÊN ĐIỆN THOẠI