Bài giảng "Nhập môn lập trình - Bài 7: Đệ quy" cung cấp cho người học các kiến thức: Khái niệm đệ quy, đệ quy tuyến tính đệ quy phi tuyến, call stack. Đây là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn học này và những ai quan tâm dùng làm tài liệu nghiên cứu. | ĐỆ 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 đệ .
