KHOA KHOA HỌC & KỸ THUẬT MÁY TÍNH Bài thực hành số Hàm đệ quy Ví dụ minh họa: Viết hàm đệ quy tính số hạng thứ n dãy Fibonacci Hướng dẫn: Dãy Fibonacci dãy vô hạn số tự nhiên bắt đầu hai phần tử và 1, phần tử sau thiết lập theo quy tắc phần tử ln tổng hai phần tử trước Cơng thức truy hồi dãy Fibonacci là: n = 0; 0, F (n) = 1, n = 1; F (n − 1) + F (n − 2) n > Tham khảo Hình Hình – 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 chữ số chẵn/lẻ số nguyên Câu 2: Viết hàm đệ quy tìm giá trị lớn nhất/nhỏ mảng số nguyên Câu 3: Viết hàm đệ quy tính tổng số nguyên tố từ đến n, với n cho người dùng Lưu ý: Nếu n khơng phải số ngun tố tính tổng số nguyên tố từ đến số nguyên tố lớn mà nhỏ n Trong hàm main gọi hàm để kiểm tra kết Nhập mơn lập trình CO1003 - 2016 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 (UCLN ) hai số tự nhiên a b với a×b 6= Câu 5: Viết hàm đệ quy kiểm tra mảng số ngun a có phải đối xứng hay khơng Mảng a[n] (n số phần tử, n ≥ 1) gọi đối xứng a[i] = a[n − − i] với ∀i = 0, n − Chú ý mảng đánh số từ Nhập mơn lập trình CO1003 - 2016