intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Bài giảng Nhập môn lập trình: Bài 5 - Trần Duy Thanh

Chia sẻ: Kiếp Này Bình Yên | Ngày: | Loại File: PPTX | Số trang:41

58
lượt xem
4
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài 5 trang bị cho người học những hiểu biết về hàm (chương trình con). Trong bài giảng này chúng ta sẽ cùng tìm hiểu về: Cấu trúc và lý do sử dụng chương trình con; tham số cho chương trình con; truyền tham số cho chương trình: tham trị, tham biến; chương trình đệ quy; một số bài toán đệ qui thông thường. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.

Chủ đề:
Lưu

Nội dung Text: Bài giảng Nhập môn lập trình: Bài 5 - Trần Duy Thanh

  1. 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  và Thiết  Bị  Di Động 1
  2. 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  và Thiết  Bị  Di Động
  3. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1. Cấu trúc và lý do sử dụng chương trình con 2. Tham số cho chương trình con Truyền tham số cho chương trình:  tham trị, tham biến 3. Chương trình đệ quy Một số bài toán đệ qui thông thường Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động 3
  4. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.Cấu trúc hàm và  lý do sử dụng hàm Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  5. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.1. Khái niệm Ø Hàm  là  một  khối  lệnh  thực  hiện  một  công  việc  hoàn  chỉnh  (module),  được  đặt tên và được gọi thực thi nhiều lần  tại nhiều vị trí  trong chương trình. Ø Hàm còn gọi là chương trình con  (subroutine) Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  6. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.1. Khái niệm • Hàm có thể được gọi từ chương trình  chính (hàm main) hoặc từ 1 hàm khác. • Hàm có giá trị trả về hoặc không. Nếu  hàm không có giá trị trả về gọi là thủ  tục (procedure) Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  7. 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: là những hàm đã được  xây  dựng  sẵn.  Muốn  sử  dụng  các  hàm thư viện phải khai báo thư viện  chứa  nó  trong  phần  khai  báo  #include. – Hàm do người dùng định nghĩa. Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  8. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.2. Dạng tổng quát của hàm • Dạng tổng quát của hàm do người dùng định  nghĩa: returnType functionName(parameterList) { body of the function } Kiểu dữ liệu Tên hàm Tham số Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  9. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.2. Dạng tổng quát của hàm Gọi hàm Truyền đối  số Tham số Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  10. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.2. Dạng tổng quát của hàm • Vậy  từ khóa  return có tác  dụng gì trong hàm? • Khi một hàm muốn trả về  một  giá  trị  nào  đó  thì  chúng ta dùng return . Bất  kỳ  kiểu  dữ  liệu  nào  của  hàm  cũng  có  thể  sử  dụng  return  NGOẠI  TRỪ  kiểu  void Hàm  có  kiểu  void  đôi  khi  được  SAI gọi là Thủ Tục Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  11. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.3. Gọi hàm Ø Một hàm khi đã định nghĩa nhưng chúng vẫn  chưa  được  thực  thi,  hàm  chỉ  được  thực  thi  khi  trong  chương  trình  có  một  lời  gọi  đến  hàm đó. Ø Cú pháp gọi hàm: ([Danh sách các tham số]) Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  12. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 1.4. Nguyên tắc hoạt động của hàm void main() int uscln(int a, int b) { { int a, b, USC; a=abs(a); couta>>b; { USC = uscln(a,b); if(a>b) a­=b; cout
  13. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 2. Tham số cho  chương trình con Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  14. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 2.1. Tham số hình thức &tham số thực Ø Khi  hàm  cần  nhận  đối  số  (arguments)  để  thực  thi  thì  khi  khai  báo  hàm  cần  khai  báo  danh  sách  các  tham  số  để  nhận  giá  trị  từ  chương trình gọi. Các tham số này được gọi  là tham số hình th Ví dụ:  ức. • int min(int a, int b) { if(a
  15. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 2.1. Tham số hình thức &tham số thực • Khi gọi hàm, ta cung cấp các giá trị thật, các  giá trị này sẽ được sao chép vào các tham số  hình  thức  và  các  giá  trị  thật  được  gọi  là  tham số thực. Ví dụ: Để tìm giá trị nhỏ nhất của 2 số 5 và 6  ta  gọi hàm min(5, 6) Tham số thực min(int a, int b) Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  16. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 2.1. Tham số hình thức &tham số thực • Có hai cách truyền đối số vào tham số hình  thức:  – Truyền tham trị – Truyền tham biến. Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  17. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 2.1. Tham số hình thức &tham số thực N=5 N=5 Hàm nào đó Truyền tham trị: Sau khi thoát khỏi  Đổi N = 8 hàm nó vẫn giữ giá trị gốc N=8 N=5 Hàm nào đó Truyền tham biến: Sau khi thoát  Đổi N = 8 khỏi hàm, nó sẽ lấy giá trị bị thay  đổi trong hàm Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  18. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 2.1. Tham số hình thức &tham số thực • Truyền tham trị (call by value) – Sao  chép  giá  trị  của  đối  số  vào  tham  số  hình thức của hàm.  – Những  thay  đổi  của  tham  số  không  ảnh  hưởng đến giá trị của đối số.  Trung Tâm Tin Học – Ngành Mạng  và Thiết  Bị  Di Động
  19. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 2.1. Tham số hình thức &tham số thực Ví dụ: void main() void hamgido(int a) { { int a=40; a = a*2; hamgido (a); cout 
  20. TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN 2.1. Tham số hình thức &tham số thực void main() void hamgido ( int a ) { { 40 int a=40; a = a *2;// hamgido (a); cout 
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2