Bản chất đệ quy là dùng stack thôi bạn, bất cứ bài toán nào đệ quy được thì đều có thể quy về stack (là bản chất của recursion) hoặc queue(là bản chất của iteration) để giải, nhưng dùng stack thì tránh bị stackoverflow + tiết kiệm bộ nhớ hơn hơn là dùng đệ quy. Nếu nắm rõ cách dùng stack + queue thì hiểu đệ quy ez như một trò đùa
Đệ quy có quan trọng không?
1 Like
chuẩn luôn thời gian excute cũng tăng nữa
1 Like
Mấy anh ơi, em đang làm các bài tập đệ quy trong chương 8 - Đệ quy của 1000 bài tập KTLT thầy NTTMK.
Trong đó có 3 bài yêu cầu thực hiện các thao tác nhập/xuất/thêm/xóa/sắp xếp mảng 1/2 chiều bằng đệ quy.
Theo mấy anh thì làm 3 bài này bằng đệ quy có ích gì không ạ ?
Cá nhân em thấy chẳng có ai nhập/xuất/thêm/xóa/sắp xếp mảng 1/2 chiều bằng đệ quy cả.
2 Likes