TAILIEUCHUNG - Bài giảng Ngôn ngữ lập trình: Chương 10 - Nguyễn Xuân Hùng

Bài giảng Ngôn ngữ lập trình: Bài 10 do Nguyễn Xuân Hùng biên soạn nhằm mục đích phục vụ cho việc giảng dạy. Nội dung bài giảng gồm: Tìm hiểu về đề quy, các loại đệ quy, bài tập,! | NGÔN NGỮ LẬP TRÌNH Bài 10: ĐỆ QUY (Chương 13) Giảng viên: Nguyễn Xuân Hùng Mobile: 0908 386 366 Email: nguyenxuanhung@ Nguyễn Xuân Hùng – Khoa CNTT – Trường Đại học Thủy Lợi Nội dung Tìm hiểu về đề quy Các loại đệ quy Bài tập 1. Đệ quy (Recursion) Là một phương pháp lập trình cho phép một hàm có thể gọi lại chính nó trực tiếp hoặc gián tiếp. Ví dụ: void Test() { Test(); } Một chương trình đệ quy hoặc một định nghĩa đệ quy thì không thể gọi đến chính nó mãi mãi mà phải có một điểm dừng đến một trường hợp đặc biệt nào đó, mà ta gọi là trường hợp suy biến (degenerate case). Ví dụ: Ta định nghĩa n! như sau: 3 n * (n - 1)! n! 0! 1 1. Đệ quy (Recursion) Phương pháp thiết kế một giải thuật đệ quy: Phân tích trường hợp chung : đưa bài toán dưới dạng bài toán cùng loại nhưng có phạm vi giải quyết nhỏ hơn theo nghiã dần dần sẽ tiến đến trường hợp suy biến 4 Tham số hoá bài toán Tìm trường hợp suy biến 1. Đệ quy (Recursion) Chương trình đệ quy gồm hai phần chính: 1. 2. 5 Phần cơ sở: Điều kiện thoát khỏi đệ quy (điểm dừng) Phần đệ quy: Trong phần thân chương trình có lời gọi đến chính bản thân chương trình với giá trị mới của tham số nhỏ hơn giá trị ban .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.