tailieunhanh - Bài giảng Tin học đại cương: Bài 7 - Trường ĐH Công Nghệ Thông Tin

Bài giảng Tin học đại cương: Bài 7 Đệ quy và tập tin, cung cấp cho người học những kiến thức như: Khái niệm đệ quy; Phân loại các hàm đệ qui; Các thao tác trên Tập Tin; Các hàm Nhập Xuất; Các hàm di chuyển Con Trỏ tập tin; Các hàm quản lý Thư Mục. Mời các bạn cùng tham khảo! | TIN HỌC ĐẠI CƯƠNG BÀI 7 ĐỆ QUY TẬP TIN 1 NỘI DUNG 11 ĐỆ QUY Tin học đại cương 2 NỘI DUNG BÀI ĐỆ QUY Khái niệm Phân loại các hàm đệ qui Đệ qui tuyến tính Đệ qui nhị phân Đệ qui hỗ tương Đệ qui phi tuyến Tin học đại cương 3 ĐIỀU KIỆN DỪNG Trong bất cứ hàm đệ qui nào cũng phải có điều kiện dừng điều kiện này sẽ kết thúc quá trình đệ qui bằng một đoạn mã chương trình được viết theo lối thông thường. Ví dụ if N 1 return 1 Tin học đại cương 4 SO SÁNH ĐỆ QUY VÀ LẶP Đệ qui Lặp Sử dụng cấu trúc lựa chọn Sử dụng cấu trúc lặp Sử dụng liên tục các lời gọi hàm Sử dụng vòng lặp tường minh Kết thúc khi đến trường hợp cơ sở Kết thúc khi điều kiện để tiếp tục vòng lặp sai Làm cho các lời gọi hàm đơn giản dần cho Thay đổi biến đếm trong vòng đến khi tới trường hợp cơ sở lặp cho đến khi nó làm cho điều kiện lặp sai Không thoát ra được khi các bước đệ qui Lặp sẽ không thoát ra được không làm cho bài toán đơn giản hơn và khi điều kiện lặp không bao cuối cùng hội tụ về trường hợp cơ sở giờ sai Đệ qui tồi hơn nó liên tục đưa ra các lời gọi Phương pháp lặp được hàm làm tốn thời gian xử lý và không gian chuộng hơn nhớ. Mỗi lần gọi hàm lại cần thêm một bản sao của hàm tốn thêm bộ nhớ lưu các biến Tin học đại cương của hàm địa chỉ trở về của hàm . . Tuy nhiên có nhiều bài toán có thể giải bằng đệ qui lại tốt hơn các bài toán cổ điển tháp Hà Nội mã đi tuần 8 hậu sắp xếp QuickSort 5 PHÂN LOẠI CÁC DẠNG ĐỆ QUY Đệ qui tuyến tính Đệ qui nhị phân Đệ qui hỗ tương Đệ qui phi tuyến Tin học đại cương 6 ĐỆ QUY TUYẾN TÍNH Một hàm được gọi là đệ qui tuyến tính khi nó có dạng lt tên hàm gt if lt điều kiện dừng gt Trả về giá trị hay kết thúc công việc. else Làm một số công việc. Tin học đại cương Gọi đệ qui đến hàm 7 VÍ DỤ VỀ ĐỆ QUY TUYẾN TÍNH Viết hàm đệ qui tính xn n nguyên dương. Điều kiện dừng nếu n 0 thì x0 1. Tổng quát xn xn-1 x. float xn float x int n if n 0 return 1 else Tin học đại cương return xn x n-1 x 8 ĐỆ QUY NHỊ PHÂN Một hàm được gọi là đệ qui nhị phân khi nó có dạng lt tênhàm

• Tin học văn phòng
• Bài giảng Tin học đại cương
• Tin học đại cương
• Đệ quy
• Tập tin
• Phân loại các hàm đệ qui
• Đệ quy hỗ tương
• Hàm quản lý Thư Mục
• Giáo trình Tin học đại cương
• Đề thi trắc nghiệm tin học đại cương
• Tài liệu Tin học đại cương
• Bài tập Tin học đại cương
• lý thuyết Tin học Đại cương
• Thực hành tin học đại cương
• Trắc nghiệm tin học đại cương
• Đề thi tin học đại cương
• Đo lường thông tin
• Xử lý thông tin
• An toàn thông tin
• Chính sách an toàn thông tin
• Tin học văn phòng
• Hệ điều hành
• Hệ thống quản lý tập tin
• tài liệu tin học
• nhập môn tin học
• Khái niệm cơ bản excel
• Quản trị dữ liệu trong excel