Nên dùng bao nhiêu vòng lặp for trong 1 chương trình?

[DavisNguyen (ntd)]

Nên dùng bao nhiêu vòng lặp for trong 1 chương trình ?

[Duong_Act (Lão Hạc)]

Tùy vào thuật toán là gì.

Càng nhiều vòng for và đặc biệt là vòng for lồng nhau thì có thể sẽ triển khai thuật toán dễ hơn nhưng chương trình sẽ “ì” hơn.

[DavisNguyen (ntd)]

ok Cám ơn cậu nhiều !

[Le_Dinh_Huy (Lê Đình Huy)]

Một hàm không nên có hai vòng for?

Hồi trước Đạt không nhớ đã đọc ở đâu, rất có thể là Code Complete 2, có nói rằng một hàm không nên có hai vòng for. Lý do? Bởi vì một vòng for đủ để thực hiện một công việc gì đó có ý nghĩa rồi. tại sao không tạo ra riêng một hàm chỉ để xử lý công việc của vòng for đó. Việc này sẽ giúp cho việc viết code rõ ràng hơn. Chú ý: Hai for lồng nhau tương đối ổn, Ba for trở đi là cực kỳ không ổn. Nếu tính về phần giải thuật thì số lần lặp là lập phương, chả biết nói sao, tức là O(n3). for () {…

[DavisNguyen (ntd)]

Đâu phải ai cũng giỏi. Cứ tự nhận mình ngu thì có lẽ học được nhiều điều hơn đấy ! Thân !
Bỏ cái tôi để học được nhiều thứ hơn là cái tôi quá lớn để chả biết cái gì trên đời !

[DavisNguyen (ntd)]

o

Thank bác! Mình đang đọc quyển này !

[yuh (Huy)]

Bỏ cái tôi để học được nhiều thứ hơn là cái tôi quá lớn để chả biết cái gì trên đời !

Thích câu này của bạn. Cám ơn bạn đã tham gia diễn đàn và hy vọng sẽ gắn bó dài lâu để chúng ta cùng phát triển.

[Hua_Anh_Minh (Hứa Anh Minh)]

Nhiều lúc bạn ko muốn xài nhiều vòng lặp nhưng thuật toán bắt thì cũng vậy ví dụ như thuật toán Floyd là 3 vòng for lồng vào nhau hay hồi trước mình gặp bài toán về Automatic gì đó (ko nhớ rõ lắm) thì vét bằng 9 vòng for còn nhanh hơn công thức tổng quát

[DavisNguyen (ntd)]

ok để mình tìm hiểu luôn cái thuật toán Floyd