tailieunhanh - Bài giảng Lập trình nâng cao - Chương 4: Hàm

Bài giảng "Lập trình nâng cao - Chương 4: Hàm" cung cấp cho người học các kiến thức: Mục đích sử dụng, cách sử dụng, cơ chế truyền tham số, biến địa phương và tổ chức bộ nhớ, hàm đệ quy. | Bài giảng Lập trình nâng cao - Chương 4 Hàm Hàm Lập trình nâng cao Outline 1. Mục đích sử dụng 2. Cách sử dụng 3. Cơ chế truyền tham số Truyền giá trị - Pass-by-value Truyền tham chiếu - Pass-by-reference 4. Biến địa phương và tổ chức bộ nhớ 5. Hàm đệ quy Cơ chế bộ nhớ Tìm kiếm nhị phân Duyệt hoán vị duyệt tổ hợp Hàm Để làm gì Chia bài toán lớn thành các bài toán nhỏ hơn Tách khái niệm ra khỏi cài đặt Bạn có phải biết code của hàm sqrt Ø Chương trình dễ hiểu hơn Tránh code lặp đi lặp lại Ø Tái sử dụng Ø Lập trình có cấu trúc structured programming Internal vs. External funcpon Internal bạn tự định nghĩa External ví dụ abs sqrt exp được nhóm thành các thư viện math iostream stdlib Input output Các tham số à hàm à giá trị trả về Hàm đặt sau main cần có funcpon prototype đặt trước int absolute int x function prototype int main a absolute b function use int absolute int x function definition if x gt 0 return x else return -x Hàm đặt trước không cần prototype int absolute int x function definition if x gt 0 return x else return -x int main a absolute b function use Cú pháp định nghĩa hàm int absolute int x if x gt 0 return x else return -x Cú pháp khai báo prototype hàm int absolute int x Truyền tham số - pass-by-value int argument1 double argument2 function call in another function such as main result thefunctionname argument1 argument2 copy giá trị function definition int thefunctionname int parameter1 double parameter2 Now the function can use the two parameters parameter1 argument 1 parameter2 argument2 pass-by-value void swap int x int y int t x x y y t int main 2 3 int a 2 int b 3 Sai Vì x y là swap a b bản sao của a b cout pass-by-reference void swap int amp x int amp y int t x x y y t int main 3 2 int a 2 int b 3 Đúng. Vì x y là swap a b tham chiếu tới a b cout Cấu trúc bộ nhớ CPU và Bộ nhớ CPU nh toán với dữ liệu ghi tại các thanh ghi Dữ liệu được chuyển qua lại giữa bộ nhớ và các thanh ghi Lưu dữ liệu trong bộ nhớ Kích thước mỗi ô là 8 bit 1 byte Các kiểu dữ