Please enable JavaScript.
Coggle requires JavaScript to display documents.
Bài 8: Lặp với số lần chưa biết trước - Coggle Diagram
Bài 8: Lặp với số lần chưa biết trước
2.Lặp vô hạn lần - Lỗi lập trình cần tránh
Lặp vô hạn lần chính là một lỗi lập trình cần tránh
. Có rất nhiều trường hợp lỗi lập trình về vòng lặp không bao giờ kết thúc. Dưới đây là một ví dụ:
Lặp vô hạn lần
: là trong khi viết chương trình sử dụng cấu trúc lặp tạo nên
vòng lặp không bao giờ kết thúc
1.Lệnh lặp với số lần chưa biết trước
Để viết chương trình chỉ dẫn máy tính thực hiện các hoạt động lặp mà chưa xác định trước được số lần lặp,ta có thể sử dụng câu lệnh có dạng lặp với số lần chưa xác định
Ví dụ minh họa
VD2: Nếu n(n>0) lớn bao nhiêu thì 1/n càng nhỏ bấy nhiêu.
Vậy với giá trị nào của n thì 1/n < 0.003 ?
VD3: Chương trình dưới đây thể hiện thuật toán tính số n trong VD1
VD1: Đề bài SGK (S là tổng cần tìm, n là số tự nhiên = số lần lặp); thuật toán gồm 4 bước:
Bước 1: S <- 0, n <- 0
Bước 3: n <- n+1; S <-S+n; và quay lại bước 2 để kiểm tra
Bước 2: Nếu S <= 1000 thì chuyển tới Bước 3; Ngược lại (S > 1000) Chuyển tới Bước 4
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
VD4:
Sử dụng lệnh
For......do
Sử dụng lệnh
while........do
Câu lệnh lặp: While ... do...
Chú thích: 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
Mô tả thuật toán: Câu lệnh trên được thực hiện như sau :
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à thực hiện 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
Cú pháp
While < điều kiện> do <câu lệnh>
Ví dụ minh họa
while
S<=1000
do
begin n :=n+1; S := S+n end;
while
a<6
do
writeln ('A');
