Giáo trì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
Câu 1: 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
Câu 2: 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 3: 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 4: 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 501127 - 2016
1
1 trang
21200
Free
Bạn đang xem tài liệu "Giáo trì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:
- giao_trinh_nhap_mon_lap_trinh_bai_thuc_hanh_so_7_ham_de_quy.pdf
