Tài liệu thực hành Nhập môn lập trình - Bài thực hành số 7: Hàm đệ quy
KHOA KHOA HỌC & KỸ THUẬT MÁY TÍNH
Bài thực hành số 7
Hàm đệ quy
Ví dụ minh họa:
Viết hàm đệ quy tính số hạng thứ n của dãy Fibonacci.
Hướng dẫn: Dãy Fibonacci là dãy vô hạn các số tự nhiên bắt đầu bằng hai phần tử 0 và 1 hoặc
1 và 1, các phần tử sau đó được thiết lập theo quy tắc mỗi phần tử luôn bằng tổng hai phần tử
trước nó. Công thức truy hồi của dãy Fibonacci là:
0,
1,
nếu n = 0;
nếu n = 1;
F(n) =
F(n − 1) + F(n − 2) nếu n > 1.
Tham khảo Hình 1
Hình 1 – Code mẫu chương trình tính số Fibonacci thứ n.
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.
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.
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.
Trong hàm main gọi các hàm trên để kiểm tra kết quả.
Nhập môn lập trình CO1003 - 2016
1
KHOA KHOA HỌC & KỸ THUẬT MÁY TÍNH
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.
Câu 5: Viết hàm đệ quy kiểm tra một mảng số nguyên a có phải là đối xứng hay không. Mảng
a[n] (n là số phần tử, n ≥ 1) được gọi là đối xứng nếu a[i] = a[n − 1 − i] với ∀i = 0, n − 1. Chú ý
mảng được đánh chỉ số từ 0.
Nhập môn lập trình CO1003 - 2016
2
2 trang
24560
Free
Bạn đang xem tài liệu "Tài liệu thực hành Nhập môn lập trình - Bài thực hành số 7: Hàm đệ quy", để 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:
- tai_lieu_thuc_hanh_nhap_mon_lap_trinh_bai_thuc_hanh_so_7_ham.pdf
Lab7 đệ quy.txt
