Bài giảng Ngôn ngữ lập trình - Bài 9 - GV. Lê Nguyễn Tuấn Thành

Bài giảng Ngôn ngữ lập trình - Bài 9: Đệ quy cung cấp cho người học các kiến thức: Đệ quy với hàm void, đệ quy với hàm trả về giá trị, suy nghĩ theo kiểu đệ quy. nội dung chi tiết. | Ngôn ngữ lập trình Bài 9: Đệ Quy Giảng viên: Lê Nguyễn Tuấn Thành Email:thanhlnt@ Bộ Môn Công Nghệ Phần Mềm – Khoa CNTT Trường Đại Học Thủy Lợi Nội dung Đệ quy với hàm void Truy vết lời gọi đệ quy Đệ quy vô hạn (infinite recursion), tràn (overflows) Đệ quy với hàm trả về giá trị Hàm Power() Suy nghĩ theo kiểu đệ quy Kỹ thuật thiết kế đệ quy Tìm kiếm nhị phân Bài giảng có sử dụng hình vẽ trong cuốn sách “Absolute C++. W. Savitch, Addison Wesley, 2002” 2 Minh họa Đệ Quy 3 Giới thiệu về đệ quy (recursion) Một hàm gọi chính nó Trong định nghĩa của hàm đó, có lời gọi đến chính hàm đó C++ cho phép đệ quy Giống như phần lớn ngôn ngữ lập trình bậc cao Có thể là một kỹ thuật lập trình hữu ích Có những giới hạn 4 Đệ quy với hàm void Chia để trị (Devide and Conquer) Kỹ thuật thiết kế cơ bản Chia các tác vụ lớn thành các tác vụ con Tác vụ con có thể là phiên bản nhỏ hơn của tác vụ gốc! Khi đó gọi là đệ .

Không thể tạo bản xem trước, hãy bấm tải xuống
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
Đã 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.