Nhận biết (M1)

Phát biểu đúng về thuật toán đệ quy là:

• A.

  Đệ quy chỉ là cách viết khác của vòng lặp for, hoàn toàn không cần điều kiện dừng.

• B.

  Mỗi bước của thuật toán đệ quy tái hiện lại chính thuật toán đó với đầu vào nhỏ hơn; phải có phần cơ sở (điều kiện dừng) và phần đệ quy.

• C.

  Thuật toán đệ quy không bao giờ gây tràn bộ nhớ stack.

• D.

  Đệ quy chỉ áp dụng được cho các bài toán số học.