Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Kỹ thuật lập trình
Bài giảng Nhập môn lập trình - Chương 16: Kỹ thuật lập trình đệ quy
tailieunhanh - Bài giảng Nhập môn lập trình - Chương 16: Kỹ thuật lập trình đệ quy
Chương 16 trang bị cho người học những hiểu biết về kỹ thuật lập trình đệ quy. Trong chương này chúng ta sẽ cùng tìm hiểu một số nội dung cơ bản sau: Tổng quan về đệ quy, các vấn đề đệ quy thông dụng, phân tích giải thuật và khử đệ quy, các bài toán kinh điển. . | Nội dung NMLT - Kỹ thuật lập trình đệ quy Tổng quan về đệ quy 1 Các vấn đề đệ quy thông dụng 2 Phân tích giải thuật & khử đệ quy 3 Các bài toán kinh điển 4 Bài toán Cho S(n) = 1 + 2 + 3 + + n =>S(10)? S(11)? NMLT - Kỹ thuật lập trình đệ quy 1 + 2 + + 10 1 + 2 + + 10 = 55 + 11 = 66 1 + 2 + + 10 = = S(10) S(11) 1 + 2 + + 10 S(10) = + 11 = + 11 55 = 66 S(10) + 11 55 + 11 2 bước giải bài toán NMLT - Kỹ thuật lập trình đệ quy = S(n) + n S(n-1) = S(n-1) + n-1 S(n-2) = + = S(1) + 1 S(0) = S(0) 0 Bước 1. Phân tích Phân tích thành bài toán đồng dạng nhưng đơn giản hơn. Dừng lại ở bài toán đồng dạng đơn giản nhất có thể xác định ngay kết quả. Bước 2. Thế ngược Xác định kết quả bài toán đồng dạng từ đơn giản đến phức tạp Kết quả cuối cùng. Khái niệm đệ quy NMLT - Kỹ thuật lập trình đệ quy Khái niệm Vấn đề đệ quy là vấn đề được định nghĩa bằng chính nó. Ví dụ Tổng S(n) được tính thông qua tổng S(n-1). 2 điều kiện quan trọng Tồn tại bước đệ quy. Điều kiện dừng. Hàm đệ quy trong NNLT C Khái niệm Một hàm được gọi là đệ quy nếu bên trong thân của hàm đó có lời gọi hàm lại chính nó một cách trực tiếp hay gián tiếp. NMLT - Kỹ thuật lập trình đệ quy Hàm( ) { Lời gọi Hàm } ĐQ trực tiếp Hàm1( ) { Lời gọi Hàm2 } ĐQ gián tiếp Hàm2( ) { Lời gọi Hàmx } Cấu trúc hàm đệ quy NMLT - Kỹ thuật lập trình đệ quy { if () { return ; } Lời gọi Hàm } (TS) Phần dừng (Base step) Phần khởi tính toán hoặc điểm kết thúc của thuật toán Không chứa phần đang được định nghĩa Phần đệ quy (Recursion step) Có sử dụng thuật toán đang được định nghĩa. Phân loại NMLT - Kỹ thuật lập trình đệ quy 2 TUYẾN TÍNH NHỊ PHÂN HỖ TƯƠNG PHI TUYẾN 1 3 4 Trong thân hàm có duy nhất một lời gọi hàm gọi lại chính nó một cách tường minh. Trong thân hàm có hai lời gọi hàm gọi lại chính nó một cách tường minh. Trong thân hàm này có lời gọi hàm tới hàm kia và bên trong thân hàm kia có lời gọi hàm tới hàm này. Trong thân hàm có lời | Nội dung NMLT - Kỹ thuật lập trình đệ quy Tổng quan về đệ quy 1 Các vấn đề đệ quy thông dụng 2 Phân tích giải thuật & khử đệ quy 3 Các bài toán kinh điển 4 Bài toán Cho S(n) = 1 + 2 + 3 + + n =>S(10)? S(11)? NMLT - Kỹ thuật lập trình đệ quy 1 + 2 + + 10 1 + 2 + + 10 = 55 + 11 = 66 1 + 2 + + 10 = = S(10) S(11) 1 + 2 + + 10 S(10) = + 11 = + 11 55 = 66 S(10) + 11 55 + 11 2 bước giải bài toán NMLT - Kỹ thuật lập trình đệ quy = S(n) + n S(n-1) = S(n-1) + n-1 S(n-2) = + = S(1) + 1 S(0) = S(0) 0 Bước 1. Phân tích Phân tích thành bài toán đồng dạng nhưng đơn giản hơn. Dừng lại ở bài toán đồng dạng đơn giản nhất có thể xác định ngay kết quả. Bước 2. Thế ngược Xác định kết quả bài toán đồng dạng từ đơn giản đến phức tạp Kết quả cuối cùng. Khái niệm đệ quy NMLT - Kỹ thuật lập trình đệ quy Khái niệm Vấn đề đệ quy là vấn đề được định nghĩa bằng chính nó. Ví dụ Tổng S(n) được tính thông qua tổng S(n-1). 2 điều kiện quan trọng Tồn tại bước đệ quy. Điều kiện dừng. Hàm đệ
Nguyên Ðan
122
43
ppt
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Không thể tạo bản xem trước, hãy bấm tải xuống
Tải xuống
TÀI LIỆU LIÊN QUAN
Câu hỏi bài tập nhập môn lập trình
11
216
0
Bài giảng Nhập môn lập trình: Tổng quan về ngôn ngữ lập trình C - Nguyễn Đình Hưng
14
268
2
Bài tập thực hành học phần nhập môn lập trình
65
240
6
Bài giảng Nhập môn lập trình: Chương 2 - Trần Minh Thái
86
175
0
Ebook Nhập môn lập trình không code
51
144
5
Bài giảng Nhập môn về lập trình - Chương 1: Giới thiệu về máy tính và lập trình
30
68
2
Ngân hàng đề thi học phần Nhập môn tin học - Nhập môn lập trình
18
218
5
Bài giảng Nhập môn lập trình C: Chương 2 - Trần Thị Kim Chi
24
171
2
Bài giảng Nhập môn lập trình - Chương 2: Giới thiệu ngôn ngữ lập trình C
13
159
0
Bài giảng Nhập môn lập trình: Mở đầu - Trần Phước Tuấn
22
212
1
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461871
55
Giới thiệu :Lập trình mã nguồn mở
14
22673
60
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10897
529
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10070
446
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9534
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8293
1125
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8243
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7866
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6692
253
Vật lý hạt cơ bản (1)
29
5775
85
TỪ KHÓA LIÊN QUAN
Kỹ thuật lập trình
Nhập môn lập trình
Bài giảng Nhập môn lập trình
Ngôn ngữ lập trình
Kỹ thuật lập trình đệ quy
Phân tích giải thuật
Khử đệ quy
Kỹ thuật lập trình
Ứng dụng lập trình
Giáo trình nhập môn lập rình
Bài tập nhập môn lập trình
Viết chương trình lập trình
Ngôn ngữ lập trình C
Bộ từ vựng của C
Cấu trúc chương trình C
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
Ngôn ngữ C#
Công cụ lập trình
Chức năng lập trình
Ebook Nhập môn lập trình không code
Nhập môn lập trình không code
Lập trình không code
Lập trình viên
Bài giảng Nhập môn về lập trình
Tổ chức máy tính
Ngôn ngữ lập trình
Công cụ lập trình
chương trình lập trình
giáo trình lập trình
lập trình máy tính
kinh nghiệm lập trình
thủ thuật lập trình
nhập môn tin học
Bài giảng Nhập môn lập trình C
Nhập môn lập trình C
Lập trình C
Chương trình C
Xây dựng chương trình
Diễn biến thuật toán
Chương trình máy tính
Kiến thức lập trình
Bài giảng Nhập môn lập trình Java
Nhập môn lập trình Java
Lập trình Java
Lập trình giao diện
Đối tượng khung chứa
Bộ quản lý trình bày
Giới thiệu ngôn ngữ lập trình C
Các kiểu dữ liệu cơ sở
Các lệnh nhập xuất
Chuỗi ký tự
Hệ thống nhập xuất trong lập trình
Tập tin văn bản thô
Xuất nhập Console
Vấn đề xử lý files truy cập
Xử lý file
Hàm nhập xuất
Kiểu dữ liệu
Câu lệnh điều kiện
Câu lệnh điều kiện if
Câu lệnh rẽ nhánh switch
Kiểu dữ liệu cơ sở
Ngôn ngữ lập trình C C++
TÀI LIỆU MỚI ĐĂNG
extremetech Hacking BlackBerry phần 9
31
252
0
28-04-2024
beginning Ubuntu Linux phần 1
34
212
1
28-04-2024
Trading Strategies Profit Making Techniques For Stock_3
23
184
0
28-04-2024
Khurana et al. Journal of Orthopaedic Surgery and Research 2010, 5:23
7
134
0
28-04-2024
QUẢN LÝ CHẤT LƯỢNG KHÔNG KHÍ
75
138
0
28-04-2024
Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1
5
103
0
28-04-2024
Điều bạn cần làm để giữ chặt tình yêu
5
107
0
28-04-2024
báo cáo hóa học:" A decade of modelling research yields considerable evidence for the importance of concurrency: a response to Sawers and Stillwaggon"
7
84
0
28-04-2024
CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA
28
112
0
28-04-2024
Bài giảng Next Generation Network : Dịch vụ trong NGN part 1
6
86
0
28-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7866
2220
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5755
1381
Ebook Chào con ba mẹ đã sẵn sàng
112
3770
1232
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5326
1136
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8293
1125
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3503
643
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10897
529
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3688
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4058
516
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4132
480
crossorigin="anonymous">
Đã 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.