Vòng Lặp Do...While Trong Pascal - 123doc

VÒNG LẶP DO…WHILE1.. Vòng lặp DO…WHILE là gì?. Vòng lặp do…while là câu lệnh thường dùng với số lần lặp chưa biết trước.. Bước 2: kiểm tra giá trị biểu thức sau while, nếu có giá trị ‘đ

VÒNG LẶP DO…WHILE

1 Vòng lặp DO…WHILE là gì?

Vòng lặp do…while là câu lệnh thường dùng với số lần lặp chưa biết trước

2 Cú pháp vòng lặp :

a) Cú pháp:

do

{

<Khối lệnh>;

}

while(<Biểu thức>);

Trong đó:

+ while, do: là từ khóa

+ Biểu thức: là một biểu thức cho giá trị logic

b) Giải thích cú pháp:

Bước 1: thực hiện khối lệnh sau do

Bước 2: kiểm tra giá trị biểu thức <biểu thức> sau while, nếu có giá trị ‘đúng’ thì lặp lại bước 1, nếu ‘sai’ thì kết thúc vòng lặp

* Sơ đồ cú pháp:

Sơ đồ hoạt động của cấu trúc do…while như sau:

c) Ứng dụng của vòng lặp do…while:

- Việc sử dụng vòng lặp do…while giúp tiết kiệm rất nhiều thời gian Ví dụ: Thay vì bạn phải tự nhập thủ công từ số 1 đến số 1000 thì có thể sử dụng vòng lặp để nó tự in ra từ 1 đến 1000

3 Ví dụ:

Ví dụ 1: Bài toán: tính tổng các số tự nhiên từ 1 đến n

* Xác định bài toán:

- Input: Dãy các số tự nhiên a1,a2,…an

- Output: Tổng các số trong dãy

* Ý tưởng: Cộng các số có trong dãy rồi đưa ra kết quả

* Thuật toán:

B1: Nhập n;

B2: tổng←0; i←1;

B3: Nếu i>n thì thông báo tổng rồi kết thúc

B4: tổng←tổng+i; i←i+1

B5: Quay lại B3

Ví dụ 2: Tính tổng số chẵn nhỏ hơn n:

Xác định bài toán:

- Input: Dãy các số tự nhiên a1,a2,…,an

- Output: Tổng số chẵn nhỏ hơn n

Thuật toán:

B1: Nhập n

B2: i←2; S←0

B3: Nếu i >=n thì thông báo không tồn tại kết quả rồi kết thúc B4: S←S+i

B5: i←i+2 rồi quay lại B3

Ví dụ 3: Sắp xếp dãy số a1,a2,…,an thành dãy số tăng dần

Xác định bài toán:

- Input: a1,a2,…,an

- Output: Dãy số tăng dần

Thuật toán:

B1: Nhập a1,a2,…,an

B2: M←N

B3: Nếu M<2 thì đưa ra dãy đã sắp xếp rồi kết thúc

B4: M←N-1; i←0;

B5: i←i+1;

B6: Nếu i>M thì quay lại B3

B7: Nếu ai>ai+1thì hoán đổi ai và ai+1

B8: Quay lại B5

Ví dụ 4: Nhập hai số nguyên dương a,n Tính và in ra màn hình

- Input: hai số nguyên dương a,n

- Output: Tính và in ra màn hình

∗ Thuật toán:

B1:Nhập hai số a,n.

B2:P ←1,i←1

B3:Nếu i>n thì thông báo P rồi kết thúc

B4: P← P*a

B5: i←i+1, quay lại b3

Ví dụ 5: S=1+2+3+ +n.Tìm n sao cho S bé nhất và lớn hơn k

- Input: số nguyên dương k

- Output: n sao cho S bé nhất và lớn hơn k

* Thuật toán:

B1:Nhập số nguyên k

B2:S←0;n←0

B3: S>k thì thông báo n rồi kết thúc

B4: n←n+1 và S←S+n, quay lại b3