Bài giảng "Lập trình C - Chương 4: Lập trình hàm" cung cấp cho các kiến thức giúp người học có thể trình bày kỹ thuật lập trình bằng phương pháp thủ tục hàm, cách thức phân tích bài toán thành các hàm con, giới thiệu về hàm đệ quy. nội dung chi tiết. | Lập trình C Chương 4. Lập trình hàm (3 tiết) Trần Minh Thái Email: minhthai@ Website: Cập nhật: 09/11/2016 Chương 0 1 Mục tiêu Trình bày kỹ thuật lập trình bằng phương pháp thủ tục hàm Cách thức phân tích bài toán thành các hàm con Giới thiệu về hàm đệ quy Cấu trúc chương trình Khai báo Cài đặt hàm Hàm main() CHƯƠNG TRÌNH C Khai báo thư viện hàm Khai báo hàm Khai báo hằng số Cài đặt tất cả những hàm con đã được khai báo Gọi thực hiện các hàm theo yêu cầu của bài toán Xét chương trình nhập vào số nguyên dương n, in ra màn hình các số nguyên tố nhỏ hơn n Ví dụ: Nhập n = 10 Kết quả in ra màn hình là: 2, 3, 5, 7 Ví dụ int main() { int n; printf("Nhap so nguyen duong: "); scanf("%d", &n); printf("Cac so nguyen to nho hon %d la:\n", n); for (int so = 2; so < n; so++) { int d = 0; for (int i = 1; i <= so; i++) { if (so%i == 0) d++; } if (d == 2) printf("%d\t", so); } getch(); return 0; } Kiểm tra xem giá trị của so có phải là số nguyên tố? int main() { int n; printf("Cac so nguyen to nho hon %d la:\n", n); for (int so = 2; so < n; so++) { } getch(); return 0; } Nhập số nguyên dương n Kiểm tra xem so có phải là số nguyên tố không? Nếu là số nguyên tố thì in so ra màn hình Tham số: dùng để truyền giá trị vào void NhapSoNguyen(int &n) { printf("Nhap so nguyen duong: "); scanf("%d", &n); } int LaSNT(int k) { int d = 0; for (int i = 1; i <= k; i++) { if (k%i == 0) d++; } if (d == 2) return 1; return 0; } Hàm LaSNT dùng để kiểm tra một số nguyên k bất kỳ (được truyền vào từ hàm khác) có phải là số nguyên tố không? - Trả về 1: Nếu k là số nguyên tố - Ngược lại trả về 0 int main() { int n; NhapSoNguyen(n); printf("Cac so nguyen to nho hon %d la: \n", n); for (int so = 2; so < n; so++) { if (LaSNT(so) == 1) printf("%d\t", so); } getch(); return 0; } Gọi hàm Truyền đối số Gọi hàm Truyền đối số Khái niệm Hàm (chương trình con - subroutine) là một khối lệnh, thực hiện trọn vẹn một công việc nhất định (module), được đặt tên và được gọi . | Lập trình C Chương 4. Lập trình hàm (3 tiết) Trần Minh Thái Email: minhthai@ Website: Cập nhật: 09/11/2016 Chương 0 1 Mục tiêu Trình bày kỹ thuật lập trình bằng phương pháp thủ tục hàm Cách thức phân tích bài toán thành các hàm con Giới thiệu về hàm đệ quy Cấu trúc chương trình Khai báo Cài đặt hàm Hàm main() CHƯƠNG TRÌNH C Khai báo thư viện hàm Khai báo hàm Khai báo hằng số Cài đặt tất cả những hàm con đã được khai báo Gọi thực hiện các hàm theo yêu cầu của bài toán Xét chương trình nhập vào số nguyên dương n, in ra màn hình các số nguyên tố nhỏ hơn n Ví dụ: Nhập n = 10 Kết quả in ra màn hình là: 2, 3, 5, 7 Ví dụ int main() { int n; printf("Nhap so nguyen duong: "); scanf("%d", &n); printf("Cac so nguyen to nho hon %d la:\n", n); for (int so = 2; so < n; so++) { int d = 0; for (int i = 1; i <= so; i++) { if (so%i == 0) d++; } if (d == 2) printf("%d\t", so); } getch(); return 0; } Kiểm tra xem giá trị của so có phải là số nguyên tố? int main() { int
