Bài giảng Ngôn ngữ lập trình - Bài 9: Đệ quy

Bài giảng "Ngôn ngữ lập trình - Bài 9: Đệ quy" có nội dung trình bày về đệ quy với hàm void, đệ quy với hàm trả về giá trị, suy nghĩ theo kiểu đệ quy. Mời các bạn cùng tham khảo nội dung chi tiết của tài liệu.
Nội dung trích xuất từ tài liệu:
Bài giảng Ngôn ngữ lập trình - Bài 9: Đệ quyNgôn ngữ lập trìnhBài 9:Đệ QuyGiảng viên: Lê Nguyễn Tuấn ThànhEmail:thanhlnt@tlu.edu.vnBộ Môn Công Nghệ Phần Mềm – Khoa CNTTTrường Đại Học Thủy LợiNộ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ế đệ quyTì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”2Minh họa Đệ Quy3Giớ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 caoCó thể là một kỹ thuật lập trình hữu íchCó những giới hạn4Đệ quy với hàm voidChia để trị (Devide and Conquer)Kỹ thuật thiết kế cơ bảnChia các tác vụ lớn thành các tác vụ conTác vụ con có thể là phiên bản nhỏ hơn của tác vụ gốc!Khi đó gọi là đệ quy5