TAILIEUCHUNG - Kỹ thuật đệ qui

Nội dung của tài liệu trình bày về kỹ thuật lập trình đệ qui, khái niệm về chương trình đệ qui, các dạng chương trình đệ qui, theo dõi hoạt động của chương trình đệ qui, một số bài toán đệ qui thông dụng và một số ứng dụng khác. | KỸ THUẬT ĐỆ QUI Kỹ thuật lập trình đệ qui có ý nghĩa rất lớn trong khoa học máy tính, có rất nhiều thuật toán đòi hỏi cài đặt rất phức tạp và cầu kỳ nếu không dùng kỹ thuật đệ qui. Đối với một số thuật toán do bản chất tự nhiên của chúng đã mang tính đệ qui, việc cài đặt đệ qui là gọn và đẹp nhất. Khuyết điểm lớn nhất của kỹ thuật đệ qui là: lời giải đệ qui cho một số bài toán có thể bị chạy rất chậm do sự bùng nỗ tổ hợp. I. KHÁI NIỆM VỀ CHƯƠNG TRÌNH ĐỆ QUI Một thủ tục (hay hàm) được gọi là có tính đệ qui nếu trong thân của thủ tục (hay hàm) đó có lệnh gọi lại chính nó một cách tường minh hay tiềm ẩn. Ví dụ 1. Với n là số nguyên không âm, ta định nghĩa n! như sau: 0!=1, n!=n.(n-1)! nếu n≥1. Hãy cài đặt chương trình tính n!. Đây là một ví dụ có thể cài đặt dễ dàng bằng phương pháp thông thường, tuy nhiên nếu dựa vào định nghĩa của n! chúng ta có thể cài đặt một cách tự nhiên bằng phương pháp đệ qui như sau. long GiaiThua(int n) /* n >= 0 */ { long ret; /* gia tri trả về của hàm */ if(n==0) /* điều kiện kiện dừng */ ret = 1; else ret = n*GiaiThua(n-1); /* gọi lại chính nó */ return ret; } Đối với ví dụ nầy, cách cài đặt bằng đệ qui rất tự nhiên và đơn giản nhưng không phải là cách cài đặt hay nhất. Chú ý rằng bất kỳ hàm đệ qui nào cũng phải có điều kiện dừng, điều kiện nầy sẽ kết thúc quá trình đệ qui bằng một đoạn mã chương trình được viết theo lối thông thường. Câu lệnh if(n==0). trong ví dụ trên là điều kiện dừng của hàm GiaiThua. Ví dụ 2. Hàm tính căn bậc 3 của một số thực có thể cài đặt đệ qui theo hai hàm exp và log (hàm logarithm ln(x)) nhờ vào nhận xét sau đây: x > 0 : 3 x = e ln ( x ) / 3 x = 0: 3 x = 0 x #include double sqrt3(double x) { double ret; if(x==0) /* điều kiện dừng */ ret = .

• Kỹ thuật lập trình
• Tài liệu Kỹ thuật lập trình
• Kỹ thuật đệ qui
• Chương trình đệ qui
• Các dạng chương trình đệ qui
• Bài toán đệ qui
• kỹ thuật máy tính C
• kỹ thuật lập trình C
• giáo trình kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• tài liệu kỹ thuật lập trình C
• chuyên ngành kỹ thuật lập trình
• Bài tập kỹ thuật lập trình
• Bài giảng kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Ngôn ngữ C
• kỹ thuật máy tính
• kỹ thuật lập trình
• môn kỹ thuật lập trình
• ôn tập kỹ thuật lập trình
• cách học kỹ thuật lập trình
• kiến thức kỹ thuật lập trình
• học môn kỹ thuật lập trình
• Đề thi Kỹ thuật lập trình cơ bản
• Câu hỏi Kỹ thuật lập trình cơ bản
• Luyện thi Kỹ thuật lập trình cơ bản
• Ôn thi Kỹ thuật lập trình cơ bản
• Bài thi Kỹ thuật lập trình cơ bản
• Tài liệu Kỹ thuật lập trình cơ bản
• giáo trình kỹ thuật lập trình
• thủ thuật lập trình
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• giáo trình lập trình
• lập trình hướng đối tượng
• tài liệu lập trình
• chuyên ngành lập trình
• tổng quan về lập trình
• Tổng quan về kỹ thuật lập trình
• Lập trình tốt
• Nguyên tắc lập trình
• Ngôn ngữ lập trình
• ngôn ngữ C++
• kinh nghiệm kỹ thuật lập trình C
• bài giảng kỹ thuật lập trình C