Professional Documents
Culture Documents
Slide PP
Slide PP
VÒNG LẶP
1
Đệ quy và vòng lặp
➢Đệ quy
➢So sánh đệ quy và vòng lặp
https://techmaster.vn/posts/35006/khai-niem-de-quy-voi-java
2
Đệ quy là gì
búp bê Matryoshka
6
➢ Như vậy với phương thức đệ quy đuôi,
phương thức đệ quy sẽ được chương trình
ưu tiên xử lý dứt điểm. Chương trình sẽ
không phải chạy nhiều vòng xử lý điều
kiện như phương thức đệ quy đầu, nên
theo logic, nguy cơ tràn bộ nhớ Stack sẽ
được giảm thiểu.
7
So sánh giữa đệ quy và vòng
lặp
8
Ưu điểm lớn nhất của phép đệ quy là tiếp cận
xử lý vấn đề bằng những đoạn code sạch, gọn
gàng, dễ đọc, dễ hiểu. Nhược điểm rõ ràng là
nguy cơ cao tràn bộ nhớ Stack như đã giải
thích ở trên.
Dù vòng lặp có một ưu điểm là chỉ có một
vòng duy nhất được gọi ra và ta sẽ không phải
lo nghĩ gì về vấn đề tràn bộ nhớ Stack. Nhưng
vòng lặp cũng có một nhược điểm so với đệ
quy là code xử lý sẽ viết dài và phức tạp hơn. 9
Bài tập 1
10
Bài tập 2
11
Bài tập 3
12