CHƯƠNG 4

HÀ M
MỤ C TIÊ U

1. Trình bày đượ c cá c thà nh phầ n củ a mộ t hà m.

2. Khai bá o và định nghĩa đượ c hà m.
3. Gọ i đượ c hà m.
4. Xây dự ng đượ c hà m đệ quy.
HÀ M ĐỆ QUY

• Hà m đệ quy là hà m gọ i lạ i chính nó trong thâ n hà m.

• Để xây dự ng hà m đệ quy cầ n xá c định hai điều kiện sau:
• Điều kiện dừng: trườ ng hợ p hà m trả về giá trị trự c tiếp.
• Điều kiện đệ quy: trườ ng hợ p hà m gọ i lạ i chính nó ở quy mô nhỏ hơn.
• Ví dụ tính tổ ng S = 1 + 2 + 3 + …. + n

• [Error] D:\Minh Lam\Bai giang\Lap trinh C\2021 Slides\C files\On tap.o:On tap.c:
(.text+0x30): undefined reference to `ktChanle'
Bài tập 4.1. Viết hà m tính S(n) = xn bằ ng hà m sử dụ ng đệ qui.
- Input: số thự c x, số nguyên n.
- Output: số thự c xn
- Thuậ t toá n đệ quy:
- Điều kiện dừ ng: n = 0 S(1) = x0 = 1.
- Điều kiện đệ quy: n > 0  S(n) = xn = x * xn-1
Bài tập 4.2. Viết chương trình cho phép ngườ i dù ng thự c hiện mộ t trong cá c yêu cầ u
sau:
1. Tính tổ ng cá c ướ c củ a số nguyên n.
2. Tìm số ngày củ a mộ t thá ng khi biết thá ng và nă m.
3. Đổ i chỗ 2 số nguyên x, y.
4. Tìm BCNN củ a hai số nguyên dương a và b
5. Kiểm tra số nguyên dương n có cá c chữ số toà n là chữ số lẻ hay khô ng?
Khi hàm không có lệnh return

Giá trị trả ra của hàm mặc định là thanh ghi eax, vốn đã
được gán giá trị 5 ở dòng 19
1. Viết hà m con kiểm tra 1 số nguyên n là chẵ n hay lẻ. Viết hà m main để thự c thi hà m
con vừ a tạ o.
- Input của hàm: số nguyên n.
- Output của hàm:
o Output = 1 nếu a là số chẵ n (return 1)
o Output = 0 nếu a là số lẻ (return 0)
o Giải thuật: điều kiện: n%2 == 0
1. Viết hà m con kiểm tra 1 số nguyên n là số nguyên tố . Viết hà m main để thự c thi
hà m con vừ a tạ o.
- Input của hàm: số nguyên n.
- Output của hàm:
o Output = 1 nếu n là số nguyen tố
o Output = 0 nếu n khô ng phả i là số nguyên tố
o Giải thuật:

Nếu n < 2: output = 0

Nếu n >= 2: tìm ướ c số củ a n trong khoả ng 2 => (n-1). Nếu n có ít nhấ t 1 ướ c số 
output = 0.
1. Viết hà m tính tổ ng S = 12 + 22 + …. N2
- Input: n
- Output: S
1. Viết hà m tính giai thừ a củ a n
- Input: n
- Output: gt
- Giả i thuậ t: tích dồ n