›
›

Tài liệu thực hành Nhập môn về lập trình - Bài thực hành số 5

Download
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  
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  
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  
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  
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  
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  
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ố nguyên tố thì sẽ tính tổng các số  
nguyên 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  
pdf 7 trang myanh 21320 Free
Download
Bạn đang xem tài liệu "Tài liệu thực hành Nhập môn về lập trình - Bài thực hành số 5", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

  • pdftai_lieu_thuc_hanh_nhap_mon_ve_lap_trinh_bai_thuc_hanh_so_5.pdf
  • rarBuổi_05.rar