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 !!
Giúp bài lập trình C++ về khử đệ quy sử dụng vòng lập
Bài này dùng queue (hoặc circular buffer - vì 1 vào 1 ra) 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