Bài giảng Nhập môn lập trình - Bài 5: Hàm (Chương trình con) cung cấp cho người học các kiến thức: Cấu trúc và lý do sử dụng chương trình con, tham số cho chương trình con, chương trình đệ quy,... Mời các bạn cùng tham khảo nội dung chi tiết.
TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KỸ THUẬT LẬP TRÌNH Trung Tâm Tin Học – Ngành Mạng Thiết Bị Di Động TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Bài 5: HÀM ( CHƯƠNG TRÌNH CON ) Trung Tâm Tin Học – Ngành Mạng Thiết Bị Di Động TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Cấu trúc lý sử dụng chương trình Tham số cho chương trình Truyền tham số cho chương trình: tham trị, tham biến Chương trình đệ quy Một số tốn đệ qui thơng thường Trung Tâm Tin Học – Ngành Mạng Thiết Bị Di Động TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.Cấu trúc hàm lý sử dụng hàm Trung Tâm Tin Học – Ngành Mạng Thiết Bị Di Động TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.1 Khái niệm Hàm khối lệnh thực công việc hoàn chỉnh (module), đặt tên gọi thực thi nhiều lần nhiều vị trí chương trình Hàm cịn gọi chương trình (subroutine) Trung Tâm Tin Học – Ngành Mạng Thiết Bị Di Động TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.1 Khái niệm • Hàm gọi từ chương trình (hàm main) từ hàm khác • Hàm có giá trị trả khơng Nếu hàm khơng có giá trị trả gọi thủ tục (procedure) Trung Tâm Tin Học – Ngành Mạng Thiết Bị Di Động TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.1 Khái niệm • Có hai lọai hàm: –Hàm thư viện: hàm xây dựng sẵn Muốn sử dụng hàm thư viện phải khai báo thư viện chứa phần khai báo #include –Hàm người dùng định nghĩa Trung Tâm Tin Học – Ngành Mạng Thiết Bị Di Động TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.2 Dạng tổng quát hàm • Dạng tổng quát hàm người dùng định nghĩa: returnType functionName(parameterList) { body of the function } Kiểu liệu Tên hàm Trung Tâm Tin Học – Ngành Mạng Thiết Bị Di Động Tham số TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.2 Dạng tổng quát hàm Gọi hàm Truyền đối số Tham số Trung Tâm Tin Học – Ngành Mạng Thiết Bị Di Động TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.2 Dạng tổng quát hàm • • SAI Trung Tâm Tin Học – Ngành Mạng Thiết Bị Di Động Vậy từ khóa return có tác dụng hàm? Khi hàm muốn trả giá trị dùng return Bất kỳ kiểu liệu hàm sử dụng return NGOẠI TRỪ kiểu void Hàm có kiểu void đơi gọi Thủ Tục TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Đệ qui • Ví dụ: Định nghĩa giai thừa số nguyên dương n sau: • 5!=5*4! • 4!=4*3! • Tức ta biết (n-1) giai thừa ta tính n giai thừa, n!=n*(n-1)! • Thấy n=0 n=1 giai thừa ln = điểm dừng n!=1* * *…* (n-1) *n = (n-1)! *n (với 0!=1) Trung Tâm Tin Học – Ngành Mạng Thiết Bị Di Động TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN Đệ qui int giaiThua(int n) { if(n0) H10toH2(n/2); cout