Function (phần 3)

Nội dung
Storage class (lớp lưu trữ)
Chương trình chức năng (menu)
Hàm đệ quy
Thực hành
1. Storage class
Lớp lưu trữ: xác định phạm vi và thời gian tồn tại của biến/hàm trong chương trình C, có 4 lớp
lưu trữ:
auto: là mặc định với tất cả biến cục bộ, chỉ sử dụng trong hàm
register: sử dụng cho biến cục bộ, dữ liệu lưu trữ trên thanh ghi thay vì RAM => cho khả năng
truy cập nhanh
static: lưu trữ giá trị của biến cục bộ tồn tại suốt chương trình
extern: tham chiếu tới các biến toàn cục hiển thị cho tất cả tập tin chương trình
1. Storage class
Register:
1. Storage class
Static:
1. Storage class
Extern:
Kết quả: count is 5
2. Chương trình chức năng
Bài toán: viết chương trình hiển thị menu lựa chọn các món
ăn
2. Chương trình chức năng
Hàm chức năng:
 3. Hàm đệ quy
Đây là gì?

(Gợi ý: là một biểu tượng cho sự

may mắn…)
3. Hàm đệ quy

1/10.000
Là tỷ lệ cứ mỗi 10.000 cỏ 3 lá mới xuất hiện 1 cỏ 4 lá
Tình yêu - Niềm tin - Hy vọng - MAY MẮN
(nói chung là cứ cái gì càng hiếm thì càng quý :D)
 3. Hàm đệ quy
Trong thế giới tự nhiên, muôn loài có
sự sắp xếp theo một cách nào đó
đều TUÂN THEO một TRẬT TỰ bí
ẩn
Nhà toán học Fibonacci ( 1170-1240)
đã tìm ra quy luật và viết lên chuỗi số
lấy theo tên của ông
Đây là chuỗi số “thần thánh” có nhiều
ứng dụng trong khoa học, kinh tế...
 3. Hàm đệ quy
Để đảm bảo có sự sắp xếp tối ưu
nhất (để sinh tồn) thì số lượng các
hạt/mắt phải sắp xếp số lượng theo
các số trong chuỗi Fibonacci:
1 - 1 - 2 - 3 - 5 - 8 - 13 - 21 - …
3. Hàm đệ quy
GIẢI LAO
3. Hàm đệ quy
Bài toán “Tháp Hà Nội”
3. Hàm đệ quy
Link: https://gamevui.vn/thap-ha-noi/game
3. Hàm đệ quy
Đệ quy: là hàm gọi lại chính nó trong thân hàm
Thường sử dụng trong cấu trúc dữ liệu và thuật toán
Là cách thức giải quyết bài toán bằng cách chia nhỏ nó thành các bài toán dễ hơn
Nó làm cho chương trình trở lên gọn gàng
Tuy nhiên nếu hiệu suất là quan trọng hãy sử dụng vòng lặp (nếu có thể) để thay thế
3. Hàm đệ quy
3. Hàm đệ quy
Tính tổng các số tự nhiên bằng đệ quy:
3. Hàm đệ quy
Tính tổng các số tự nhiên bằng đệ quy:
4. Thực hành
Bài toán: viết chuỗi Fibonacci bằng đệ quy
4. Thực hành
Bài toán: viết chuỗi Fibonacci
bằng đệ quy
TỔNG KẾT
Liệt kê các storage class?
Ý nghĩa của chúng?
Đệ quy là gì?
Ưu điểm / nhược điểm của đệ quy?
Bài tập tự làm
Chương trình tính giai thừa của một số
Chương trình tìm tổng của các số trong chuỗi số (vd: 1234 => 1+2+3+4 = 10)
Chương trình in nghịch đảo một số (vd: 123 => 321)
Chương trình đọc chuỗi số (vd: 19001265 => mot chin khong khong mot hai sau nam)