TAILIEUCHUNG - 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. | KHOA KHOA HỌC amp 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 nếu n 0 F n 1 nếu n 1 F n 1 F n 2 nếu n gt 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 amp 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 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ả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

• Kỹ thuật lập trình
• Bài thực hành Nhập môn lập trình
• Nhập môn lập trình
• Hàm đệ quy
• Dãy Fibonacci
• Công thức truy hồi
• Phần mềm lập trình
• Xuất giá trị ra màn hình
• Cách sử dụng hàm printf
• Cách sử dụng hàm scanf
• Khai báo mảng
• Hàm sắp xếp thứ tự
• Kỹ thuật lập trình
• Ngôn ngữ lập trình
• Kỹ thuật lập trình C
• Phương pháp lập trình
• Ngôn ngữ lập trình kỹ thuật
• Tài liệu nhập môn lập trình
• Khai báo hằng
• Khai báo biến
• Tổ chức dữ liệu
• Chương trình C
• Hàm tính lũy thừa
• Cấu trúc lệnh if else
• Cấu trúc lệnh switch case
• Chương trình giải phương trình bậc hai
• Cấu trúc lặp
• Câu lệnh lặp dùng for
• Câu lệnh lặp dùng while
• Khai báo hàm
• Cấu trúc vòng lặp for
• Cấu trúc vòng lặp while
• Con trỏ trong C
• Khai báo con trỏ
• Gán giá trị cho con trỏ
• Làm việc với con trỏ
• bài tập lập trình
• thực hành lập trình
• lập trình C
• các lệnh nhập xuất
• giáo trình kỹ thuật lập trình
• bài tập kỹ thuật lập trình
• tài liệu kỹ thuật lập trình
• chuyên ngành kỹ thuật lập trình
• ngôn ngữ lập trình Assembly
• cách viết chương trình đơn giản
• chương trình hợp ngũ
• Công cụ EditPlus
• Khai báo bi n trong h ế ợp ngữ
• giáo trình tin học cơ sở
• con trỏ nâng cao
• Con trỏ cấp 2
• mảng nhiều chiều
• Mảng con trỏ
• Con trỏ hàm