Bài thực hành Nhập môn lập trình số 7: Hàm đệ quy

Bài thực hành Nhập môn lập trình số 7: Hàm đệ quy đưa ra ví dụ minh họa và một số bài toán về hàm đệ quy sinh viên thực hiện viết chương trình thực hiện tính toán theo đúng yêu cầu đề bài với ngôn ngữ C. Mời các bạn cùng tham khảo tài liệu.
Nội dung trích xuất từ tài liệu:
Bài thực hành Nhập môn lập trình số 7: Hàm đệ quyKHOA KHOA HỌC & KỸ THUẬT MÁY TÍNH Bài thực hành số 7 Hàm đệ quyVí 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ặc1 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, nếu n = 0; F (n) = 1, nếu n = 1; 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 1KHOA KHOA HỌC & KỸ THUẬT MÁY TÍNHCâ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 6= 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ảnga[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