Các thuật toán trên vòng lặp

Sử dụng vòng lặp for khi biết trước số lần lặphoặc cần sử dụng chỉ số lặp- Sử dụng vòng lặp while khi không biết trướcsố lần lặp và phải thực hiện thủ tục lặp đi lặplại khi một điều kiện vẫn còn được thỏa mãn- Sử dụng vòng lặp do..while khi thủ tục cầnđược thực hiện ít nhất một lần, bất kể điều kiệnlặp có được thỏa mãn hay không
Nội dung trích xuất từ tài liệu:
Các thuật toán trên vòng lặpCác thuật toán trên vòng lặp Nguyễn Đông Hà Khoa CNTT – ĐH KHTN Thuật toán lặp tổng quát ThuThực hiện 1 thủ tục n lần :Lặp i = 0,…,n-1 làm Gọi thủ tục xử lý cho lần lặp thứ iCuối lặp; Cài đặt thuật toán lặp tổng quátDùng for :/* n là số lần lặp, n phải biết trước *//* Khai báo biến lặp */int i = 0;for(i = 0; i < n ; i++){ /* Các câu lệnh thực hiện */ ...} Ghi nhớ về cấu trúc lặp GhiSử dụng vòng lặp for khi biết trước số lần lặp forhoặc cần sử dụng chỉ số lặpSử dụng vòng lặp while khi không biết trước whilesố lần lặp và phải thực hiện thủ tục lặp đi lặplại khi một điều kiện vẫn còn được thỏa mãnSử dụng vòng lặp do..while khi thủ tục cần do..whileđược thực hiện ít nhất một lần, bất kể điều kiệnđưlặp có được thỏa mãn hay không Tính tổng số các phần tử trong mảng/*Ham tinh tong cac phan tu trong mang*/int TongMang(int a[], int n){ int i = 0; int tong = 0; for (i = 0; i < n; i++) { tong = tong + a[i]; } return tong;} Đếm số phần tử chẳn trong mảngint DemPhanTuChan(int a[], int n){ int i = 0; int sophantuchan = 0; for(i = 0; i < n; i++) { if(a[i]%2 == 0) sophantuchan = sophantuchan + 1; } return sophantuchan;} Tìm phần tử theo một tiêu chuẩnint KiemTraTonTai(int a[], int n, int x){ int i = 0; int tontai = 0; while(tontai == 0 && i < n) { if(a[i] == x) { tontai = 1; } i++; } return tontai;} Tìm phần tử nhỏ nhấtint SoNhoNhat(int a[], int n){ int i = 0; int min = a[0]; for(i = 0; i < n; i++) { if(a[i] < min) { min = a[i]; } } return min;} Vòng lặp lồng nhau VòngXuất các ký tự sao (*) ra màn hình như hìnhXudưới đây, chiều dài và chiều rộng do ngườidùng nhập vào. ************************* ************************* ************************* ************************* ************************* In hình chữ nhật dấu * In/* Chuong trinh in ra hinh chu nhat duoi dang cac dau sao, gia tri chieu dai va chieu rong duoc nhap boi nguoi dung */#include #include /* Khai bao prototype cac ham se su dungtrong chuong trinh */void NhapSoNguyen(int *so);void VeHinhChuNhat(int d, int r); In hình chữ nhật dấu * In/* Ham nhap 1 so nguyen tu banphim */void NhapSoNguyen(int *so){ printf(Nhap so nguyen: ); scanf(%d, so);} In hình chữ nhật dấu * Invoid VeHinhChuNhat(int d, int r){ int i,j; for(i = 0; i < r ; i ++) { for( j = 0; j < d ; j ++) { printf( * ); } printf(\n); }} In hình chữ nhật dấu * Invoid main(){ int dai, rong;/* Nhap du lieu cho 2 bien dai, rong */printf(Hay nhap chieu dai hcn...\n);NhapSoNguyen(&dai);printf(Hay nhap chieu rong hcn...\n);NhapSoNguyen(&rong); /* Goi ham ve hinh chu nhat */ VeHinhChuNhat(dai,rong);} Bài tậpGiáo trình Lập trình CGi Chương 4: 4, 6, 7, 8, 9, 11 Ch