Giúp bài lập trình C++ về khử đệ quy sử dụng vòng lập

Cho dãy số nguyên H(n) được xác định như sau:
H(n) = H(n-2) + 2*H(n-1) +1, (n>=3). Với H(1) = 2 và H(2) = 3.
–> em đã viết đc hàm đệ quy bài này rồi và câu hỏi hỏi thêm 1 câu là viết theo khử đệ quy bằng vòng lập để tính số H(n) trên
mời các cao thủ viết giúp em hàm ạ UwU !!

Bài này dùng queue (hoặc circular buffer - vì 1 vào 1 ra) :slight_smile: Dùng xong H_{n-k} rồi thì dequeue.

5 Likes

cơ mà đề bài bảo là dùng vòng lập nên là dùng queue(hoặc circular buffer) thì đúng đề ko cậu? giúp với

bạn dùng gì cũng được, miễn có cái yêu cầu của đề bài là được

3 Likes

Không viết hộ code

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?