Lặp với số lần chưa biết trước

Lặp với số lần chưa biết trước

1.1. Các hoạt động lặp với số lần chưa biết trước

Ví dụ 1: Nếu cộng lần lượt n số tự nhiên đầu tiên (n = 1, 2, 3,...), cần cộng bao nhiêu số tự nhiên đầu tiên để ta nhận được tổng T_n nhỏ nhất lớn hơn 1000?

Điều kiện: Khi tổng T_n nhỏ nhất lớn hơn  1000 thì kết thúc hoạt động lặp

Mô tả thuật toán bằng liệt kê:

• Bước 1. S ← 0, n ← 0

• Bước 2. Nếu S ≤ 1000, n ← n + 1; ngược lại chuyển tới Bước 4

• Bước 3. S ← S + n và quay lại Bước 2

• Bước 4. In kết quả: S và n là số tự nhiên nhỏ nhất sao cho S > 1000. Kết thúc thuật toán

KẾT LUẬN:

• Việc lặp lại một nhóm hoạt động với số lần chưa xác định trước phụ thuộc vào một điều kiện cụ thể được thỏa mãn và chỉ dừng lại khi điều kiện không thỏa mãn.

• Để chỉ dẫn máy tính thực hiện các hoạt động lặp trên, ta có thể sử dụng câu lệnh có dạng: Lặp với số lần chưa biết trước

1.​2. Ví dụ về lệnh lặp với số lần chưa biết trước

Cú pháp:

While < Điều kiện > do < Câu lệnh >;

Trong đó:

• While, do: là các từ khóa

• Điều kiện: thường là một phép so sánh

Câu lệnh: có thể là câu lệnh đơn giản hay câu lệnh ghép

Hoạt động:

• Bước 1. Kiểm tra điều kiện

• Bước 2. Nếu điều kiện sai, câu lệnh sẽ bị bỏ qua và việc thực hiện câu lệnh lặp kết thúc. Nếu điều kiện đúng, thực hiện câu lệnh và quay lại Bước 1

Ví dụ 5:  Viết câu lệnh in ra 5 số tự nhiên liên tiếp bắt đầu bằng số 1.

Gợi ý giải:

Sử dụng lệnh lặp với số lần lặp chưa biết trước while…do

Đoạn chương trình mẫu:

n:=1

while n<=5 do

  begin 

     writeln(n);

     n:=n+1;

   end;