Báo cáo tài liệu vi phạm
Giới thiệu
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
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
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
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
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
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Nhập môn Lập trình: Chương 7
Gia Kiệt
108
15
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
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
TÀI LIỆU LIÊN QUAN
Bài giảng Nhập môn lập trình: Chương 2 – Phạm Minh Tuấn
Bài giảng Nhập môn lập trình: Giới thiệu tổng quan về lập trình - Nguyễn Sơn Hoàng Quốc
Bài giảng Nhập môn lập trình: Chương 2 – Phạm Minh Tuấn
Bài giảng Nhập môn lập trình: Giới thiệu tổng quan về lập trình - Nguyễn Sơn Hoàng Quốc
Bài giảng Nhập môn về lập trình - Chương 2: Cấu trúc và thành phần của chương trình C
Bài giảng Nhập môn lập trình: Bài 5 - Đại học Khoa học Tự nhiên TP.HCM
Bài giảng Nhập môn lập trình: Bài 5 - Trần Duy Thanh
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
Bài giảng Nhập môn lập trình C: Chương 2 - Trần Thị Kim Chi
Bài giảng Nhập môn lập trình: Chương 4 – Phạm Minh Tuấn
Đã 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.