KỸ THUẬT LẬP TRÌNH Bài 5: HÀM ( CHƯƠNG TRÌNH CON ) 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 1.Cấu trúc hàm lý sử dụng hàm 1.1 Khái niệm  Hàm khối lệnh thực cơng việc hồ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 gọi chương trình (subroutine) 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) 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 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 Tham số 1.2 Dạng tổng quát hàm Gọi hàm Truyền đối số Tham số 1.2 Dạng tổng quát hàm • • 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 SAI Hàm có kiểu void đơi gọi Thủ Tục Đệ 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*(n1)! • 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) Đệ qui int giaiThua(int n) { if(n0) H10toH2(n/2); cout