Which characteristic is essential for a valid algorithm?

Đáp án đúng: "It must be finite and well-defined". Thuật toán là dãy bước giải một bài toán, và hai tính chất không thể thiếu là hữu hạn, tức phải dừng sau số bước xác định, cùng rõ ràng, tức mỗi bước chỉ hiểu được theo một nghĩa để ai thực hiện cũng cho cùng kết quả. Thiếu một trong hai thì không còn là thuật toán. Yêu cầu "It must use recursion" sai vì đệ quy chỉ là một cách tổ chức lời giải; vô số thuật toán chỉ dùng vòng lặp. Yêu cầu "It must be written in C language" lẫn thuật toán với chương trình: thuật toán tồn tại độc lập, diễn đạt được bằng lời, bằng mã giả hay sơ đồ khối, rồi mới cài đặt bằng một ngôn ngữ bất kỳ. Yêu cầu "It must have infinite steps" trái hẳn tính hữu hạn; dãy bước không bao giờ dừng chỉ là vòng lặp vô tận, không giải xong việc gì.