Buổi 5: Vòng lặp for

1. Kiến thức chính

Lặp lại n lần với range

Mẫu tích lũy: tổng, tích, đếm

n = int(input())
tong = 0                      # 1. khởi tạo TRƯỚC vòng lặp
for i in range(1, n + 1):
    tong += i                 # 2. cập nhật TRONG vòng lặp
print(tong)                   # 3. in SAU vòng lặp (không thụt lề)

• Tính tổng: khởi tạo 0. Tính tích: khởi tạo 1. Đếm: khởi tạo 0, gặp số thỏa mãn thì dem += 1.
• Nếu print bị thụt vào trong vòng lặp, chương trình sẽ in ra n lần.

In trên một dòng – đọc n số trên n dòng

for i in range(1, 6):
    print(i, end=" ")         # in xong thêm dấu cách thay vì xuống dòng
print()                       # xuống dòng

n = int(input())
for _ in range(n):            # dùng _ khi không cần biến đếm
    x = int(input())

Bài học về tốc độ

Vòng lặp 10⁶ lần chạy nhanh, nhưng 10¹⁸ lần thì máy chạy hàng nghìn năm. Khi n rất lớn phải dùng công thức, ví dụ 1 + 2 + … + n = n × (n + 1) / 2 → n * (n + 1) // 2.

Chạy tay

Lập bảng giá trị các biến qua từng vòng lặp trên giấy. Đây là cách tốt nhất để hiểu chương trình và tìm lỗi.

2. Ghi nhớ và lỗi thường gặp

3. Câu hỏi tự kiểm tra

1. range(2, 10, 3) cho những giá trị nào?
2. Chương trình sau in ra gì?

s = 0
for i in range(4):
    s += i
print(s)

1. Muốn tính 1 × 2 × 3 × … × n thì biến tích phải khởi tạo bằng bao nhiêu?

4. Bài tập về nhà

Bài 1 ★ – CHIA35

Input: số nguyên n (3 ≤ n ≤ 1000).

Output: các số trong đoạn từ 1 đến n chia hết cho 3 hoặc cho 5, trên một dòng.

Bài 2 ★ – TONGBP

Input: số nguyên n (1 ≤ n ≤ 10⁶).

Output: S = 1² + 2² + … + n².

Bài 3 ★★ – DEMAM

Input: dòng đầu là n (1 ≤ n ≤ 10⁴); n dòng tiếp theo, mỗi dòng một số nguyên.

Output: có bao nhiêu số âm.

Bài 4 ★★★ (thử thách) – HINHTHOI

Input: số nguyên n (1 ≤ n ≤ 20).

Output: hình thoi gồm 2n − 1 dòng bằng dấu *. Ví dụ với n = 3:

  *
 ***
*****
 ***
  *