Áp dụng kĩ thuật giải đệ quy để giải các bài toán, theo em cần phải đặc biệt lưu ý đến

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 3: Thiết kế thuật toán đệ quy

Khởi động trang 16 Chuyên đề Tin học 11:Áp dụng kĩ thuật giải đệ quy để giải các bài toán, theo em cần phải đặc biệt lưu ý đến điều gì?

Lời giải:

Khi áp dụng kĩ thuật giải đệ quy để giải các bài toán, cần lưu ý đến điều kiện kết thúc đệ quy: Cần xác định điều kiện để thoát khỏi vòng lặp đệ quy, nếu không sẽ gây ra lỗi vô hạn lặp lại.