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
Tài liệu HOT
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
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 7
TAILIEUCHUNG - Bài giảng Nhập môn Lập trình: Chương 7
Bài giảng Nhập môn Lập trình: Chương 7 trình bày các nội dung chính sau: Đệ quy, khái niệm đệ quy, đệ quy tuyến tính, đệ quy phi tuyến, Call stack. Mời các bạn cùng tham khảo để nắm nội dung chi tiết. | ĐỆ QUY RECURSION 3. Nội dung Khái niệm đệ quy Đệ quy tuyến tính Đệ quy phi tuyến Call stack Đệ quy Một vấn đề mang tính đệ quy nếu như nó có thể được giải quyết thông qua kết quả của chính vấn đề đó nhưng với đầu vào đơn giản hơn. VD Giai thừa Đệ quy thuật ngữ Recursion Đệ quy Recursive Tính đệ quy. Recursive problem vấn đề đệ quy VD Tổng S n của các số tự nhiên từ 1 đến n 4 Trường hợp cơ bản Trường hợp cơ bản base case là một input đủ nhỏ để ta có thể giải quyết vấn đề mà không cần lời gọi đệ quy. 5 Đệ quy trong C Hàm đệ quy là hàm có lời gọi lại chính nó trong thân hàm int giai_thua int n if n 0 return 1 else int kq n giai_thua n - 1 return kq 7 Đệ quy tuyến tính Hàm đệ quy tuyến tính chỉ có duy nhất một lần gọi lại chính nó int giai_thua int n if n 0 return 1 else return n giai_thua n - 1 Ngay cả khi lời gọi đệ quy xuất hiện nhiều lần nhưng chỉ một lần được chạy int uscln int a int b if a b return a else if a gt b return uscln a - b b else uscln a b - a 8 Đệ quy tuyến tính Đệ quy tuyến tính rất dễ chuyển sang vòng lặp có chức năng tương đương Khử đệ quy int giai_thua int n if n 0 return 1 else return n giai_thua n - 1 int giai_thua int n int kq 1 for int i 1 i Đệ quy tuyến tính Dạng vòng lặp thường chạy nhanh hơn đệ quy dùng ít bộ nhớ hơn chạy được input lớn hơn int tong int n int tong_2 int n if n gt 0 return n tong n - 1 int kq 0 else return 0 for int i 1 i Đệ quy phi tuyến 0 1 1 2 3 5 8 13 21 F 0 F 1 F 2 F 3 F 4 F 5 F 6 F 7 F 8 11 Đệ quy phi tuyến int fibonacci int n if n lt 2 return 1 else return fibonacci n - 1 fibonacci n - 2 Hàm Fibonacci gọi lại chính nó 02 lần trường hợp đặc biệt của đệ quy phi tuyến đệ quy nhị phân Đoạn code trên khó chuyển sang cấu trúc lặp Đệ quy hỗ tương Đệ quy hỗ tương mutual recursion. Còn gọi đệ quy gián tiếp indirect recursion. Hàm không trực tiếp gọi lại chính nó mà gọi thông qua một hoặc nhiều hàm khác Hàm_1 Hàm_2 Hàm_. Hàm_2 Hàm_. Hàm_1 13 Call stack Mỗi lời gọi hàm tạo ra một main B main phần tử mới A D trong stack D A D C
Bạch Yến
88
15
pdf
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
Bấm vào đây để xem trước nội dung
Tải xuống
TÀI LIỆU LIÊN QUAN
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 giảng Nhập môn lập trình: Chương 2 - Trần Minh Thái
86
175
0
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
Bài giảng Nhập môn lập trình Java: Bài 4 - Võ Tấn Dũng
74
145
0
Bài giảng Nhập môn lập trình - Bài 2: Giới thiệu ngôn ngữ lập trình C
18
214
1
Bài giảng Nhập môn lập trình Java: Bài 8 - Võ Tấn Dũng
50
136
0
Bài giảng Nhập môn lập trình: Bài 1 - Trần Duy Thanh
70
214
1
Bài giảng Nhập môn lập trình Java: Bài 3 - Võ Tấn Dũng
54
153
0
Bài giảng Nhập môn lập trình C: Chương 2 - Trần Thị Kim Chi
24
170
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
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461903
55
Giới thiệu :Lập trình mã nguồn mở
14
22815
64
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
10937
531
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10121
449
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
9552
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8314
1127
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8258
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7878
2222
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6743
253
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
5889
1420
TỪ KHÓA LIÊN QUAN
Kỹ thuật lập trình
Bài giảng Nhập môn Lập trình
Kỹ thuật lập trình
Khái niệm đệ quy
Đệ quy tuyến tính
Đệ quy phi tuyến
Nhập môn lập trình
Ngôn ngữ lập trình C
Ngôn ngữ lập trình
Bộ từ vựng của C
Cấu trúc chương trình C
Ngôn ngữ C#
Công cụ lập trình
Chức năng lập trình
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
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
Xuất nhập Console
Vấn đề xử lý files truy cập
Xử lý file
Kiểu dữ liệu cơ sở
Ngôn ngữ lập trình C C++
Hướng đối tượng trong Java
Lập trình hướng đối tượng
Tính kế thừa
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
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ô
Hàm nhập xuất
Kiểu dữ liệu
Multi threading
Sử dụng tuyến
tạo lập tuyến
Tổng quan lập trình
Xây dựng giải thuật
Các bước lập trình
Các bước giải bài toán
Câu lệnh điều kiện
Câu lệnh điều kiện if
Kinh nghiệm lập trình
Câu lệnh rẽ nhánh switch
Kỹ thuật lập trình đệ quy
Phân tích giải thuật
Khử đệ quy
Ngôn ngữ C
Lập trình với tập tin
Phân loại tập tin
TÀI LIỆU MỚI ĐĂNG
Giáo án mầm non chương trình đổi mới: Đề tài: Ôn xác định vị trí trên – dưới, trước- sau của đối tượng khác.
8
358
3
07-05-2024
Mass Transfer in Multiphase Systems and its Applications Part 19
40
258
1
07-05-2024
beginning Ubuntu Linux phần 1
34
215
1
07-05-2024
Trading Strategies Profit Making Techniques For Stock_3
23
187
0
07-05-2024
extremetech Hacking Firefox phần 7
46
189
0
07-05-2024
Management and Services Part 1
10
161
0
07-05-2024
Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5
6
197
0
07-05-2024
Lịch sử Đội TNTP Hồ Chí Minh - CHƯƠNG III VÂNG LỜI BÁC DẠY, LÀM NGHÌN VIỆC TỐT, CHỐNG MỸ, CỨU NƯỚC, THIẾU NIÊN SĂN SÀNG
45
139
0
07-05-2024
Hướng dẫn sử dụng Quickoffice cho Ipad và Iphone
13
155
0
07-05-2024
Data Structures and Algorithms - Chapter 9: Hashing
54
116
0
07-05-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7878
2222
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
5889
1420
Ebook Chào con ba mẹ đã sẵn sàng
112
3775
1240
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5362
1137
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8314
1127
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3525
645
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
10937
531
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3708
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4100
519
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4148
480
Đã 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.