nhap mon ve lap trinh thnmvltr 05 ham de quy cuuduongthancong com

NHẬP MƠN VỀ LẬP TRÌNH
Bài thực hành số 5
Thời gian thực hiện: 3 tiết

Nội dung
5.1. Luyện tập sử dụng hàm đệ quy
5.2. Luyện tập phong cách lập trình
Chuẩn đầu ra
L.O.1.5 – Vận dụng được các nguyên tắc trong phong cách lập trình để viết được các
chương trình trong sáng và dễ đọc.
L.O.3.5 – Hiện thực được các giải thuật đệ quy bằng ngôn ngữ C và hiểu được nguyên tắc
hoạt động của nó.
----- oOo ----5.1a. Hàm đệ quy 1
Bước 1: Tạo dự án mới tên Th05A, chủ đề “Ham de quy 1”, thêm module giaiThua.c
và giaiThua.h
1.1. Kích chuột phải vào project:

Hình 1: Tạo thư mục ảo
1.2. Chọn Add new vitual folder… sau đó nhập Headers

Hình 2: Cửa sổ tạo thư mục ảo, nhập Headers
TRANG 1

CuuDuongThanCong.com

/>

NHẬP MƠN VỀ LẬP TRÌNH
Bài thực hành số 5
Thời gian thực hiện: 3 tiết

1.3. Kích chọn thư mục ảo Headers, sau đó tạo file giaiThua.h, kết quả sẽ hiển thị
như sau:

Hình 3: Tạo file header
Bước 2: Viết code cho file giaiThua.h và giaiThua.c có nội dung lần lượt như sau:

Hình 4: Nội dung file giaiThua.h

Hình 5: Nội dung giaiThua.c
TRANG 2

CuuDuongThanCong.com

/>

NHẬP MƠN VỀ LẬP TRÌNH
Bài thực hành số 5
Thời gian thực hiện: 3 tiết

Bước 3: Viết hàm main như sau:

Hình 6: Nội dung hàm main
Bước 4: Dịch, chạy và kiểm tra kết quả.

Hình 7: Kết quả chạy chương trình
5.1b. Hàm đệ quy 2
Bước 1: Tạo dự án mới tên Th05B, chủ đề “Ham de quy 2”, thêm module fibo.c và
fibo.h.

TRANG 3

CuuDuongThanCong.com

/>

NHẬP MƠN VỀ LẬP TRÌNH
Bài thực hành số 5
Thời gian thực hiện: 3 tiết

Hình 8: Sau khi tạo project mới
Bước 2: Chỉnh sửa nội dung file fibo.h và fibo.c lần lượt như sau:

Hình 9: Nội dung file fibo.h

Hình 10: Nội dung file fibo.c
Bước 3: Viết hàm main như sau:

TRANG 4

CuuDuongThanCong.com

/>

NHẬP MƠN VỀ LẬP TRÌNH
Bài thực hành số 5
Thời gian thực hiện: 3 tiết

Hình 11: Nội dung hàm main
Bước 4: Dịch, chạy và kiểm tra kết quả:

Hình 12: Kết quả chạy chương trình tìm số Fibonacci
5.1c. Hàm đệ quy 3
Bước 1: Tạo dự án mới tên Th05C, chủ đề “Ham de quy 3”, thêm module gcd.c và
gcd.h.

Hình 13: Sau khi tạo project Th05C, file gcd.h và gcd.c
Bước 2: Chỉnh sửa nội dung file fibo.h và fibo.c lần lượt như sau:

TRANG 5

CuuDuongThanCong.com

/>

NHẬP MƠN VỀ LẬP TRÌNH
Bài thực hành số 5
Thời gian thực hiện: 3 tiết

Hình 14: Nội dung file gcd.h

Hình 15: Nội dung file gcd.c
Bước 3:

Chỉnh sửa hàm main như sau:

Hình 16: Nội dung hàm main

Bước 4: Dịch, chạy và kiểm tra kết quả:
TRANG 6

CuuDuongThanCong.com

/>

NHẬP MƠN VỀ LẬP TRÌNH
Bài thực hành số 5
Thời gian thực hiện: 3 tiết

Hình 17: Kết quả chương trình tìm ước số chung lớn nhất
Làm thêm
Yêu cầu 1 : Viết hàm đệ quy tính tổng các chữ số chẵn/lẻ của một số nguyên.
Yêu cầu 2 : Viết hàm đệ quy tìm giá trị lớn nhất/nhỏ nhất trong một mảng số nguyên.
Yêu cầu 3 : Viết hàm đệ quy tính tổng các số nguyên tố từ 2 đến n, với n được cho
bởi người dùng. Lưu ý: Nếu n không phải số ngun tố thì sẽ tính tổng các số
ngun tố từ 2 đến số nguyên tố lớn nhất mà nhỏ hơn n
Yêu cầu 4 : Viết hàm đệ quy tính ước chung lớn nhất (UCLN) của hai số tự nhiên a
và b với a×b <> 0
----- Hết -----

TRANG 7

CuuDuongThanCong.com

/>