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à đệ .
