What is a recursive algorithm?

Đáp án đúng: "An algorithm that calls itself". Thuật toán đệ quy là thuật toán được định nghĩa bằng chính nó: trong lời giải có lời gọi lại chính thuật toán trên dữ liệu nhỏ hơn, cộng thêm một trường hợp cơ sở để dãy lời gọi dừng lại. Tính giai thừa hay duyệt cây là ví dụ quen thuộc. "An algorithm that runs only once" sai vì chạy đúng một lần là mô tả chung của hầu hết lời gọi hàm thông thường, không liên quan tới cách định nghĩa đệ quy. "An algorithm that sorts data" sai vì sắp xếp là một bài toán cụ thể; có thuật toán sắp xếp viết theo lối đệ quy nhưng cũng có thuật toán sắp xếp viết theo lối lặp. "An algorithm that stores data" sai vì lưu dữ liệu là việc của cấu trúc dữ liệu, không phải đặc điểm của một thuật toán.