Thuật toán được qọi là đệ quy nếu.

Thuật toán đệ quy là một phương pháp giải quyết vấn đề bằng cách chia nhỏ bài toán lớn thành các bài toán con có cấu trúc tương tự, cho đến khi đạt được một bài toán cơ sở đủ đơn giản để giải trực tiếp. Quá trình này bao gồm việc gọi lại chính hàm đó với dữ liệu đầu vào nhỏ hơn hoặc đơn giản hơn. Đáp án C mô tả chính xác cách thức hoạt động của thuật toán đệ quy, trong đó bài toán ban đầu được rút gọn liên tiếp tới một bài toán tương tự nhưng có dữ liệu đầu vào nhỏ hơn. Các phương án khác không mô tả chính xác bản chất của đệ quy: - Phương án A đúng một phần, nhưng không nhấn mạnh việc bài toán con phải "giống như vậy". - Phương án B và D đề cập đến việc chia đôi hoặc dữ liệu đầu vào bằng một nửa, đây là một trường hợp đặc biệt của đệ quy (ví dụ: tìm kiếm nhị phân) chứ không phải là định nghĩa tổng quát.