JavaScript is required

Cấu trúc của chương trình con đệ quy gồm:

A.

Phần dễ giải quyết và phần khó giải quyết

B.

Phần cơ sở và phần đệ quy

C.

Phần cơ sở và phần quy nạp

D.

Phần hữu hạn và phần quy nạp

Trả lời:

Đáp án đúng: B


Chương trình con đệ quy là chương trình con gọi lại chính nó. Một chương trình đệ quy cần có hai phần: phần cơ sở (base case) là trường hợp đơn giản có thể giải quyết trực tiếp mà không cần đệ quy, và phần đệ quy (recursive case) là trường hợp mà chương trình gọi lại chính nó với một đầu vào nhỏ hơn, tiến gần hơn đến phần cơ sở.

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!


30 câu hỏi 60 phút

Câu hỏi liên quan