JavaScript is required

Thuật toán đệ quy dưới đây tính:

Function Test(a,b): Integer;

Begin

If (b = a) or (b = 0) then Test:=1

Else Test := Test (a-1,b-1) + Test (a-1,b);

End;

A.

Bội chung nhỏ nhất của a và b

B.

Ước chung lớn nhất của a và b

C.

Số Fibonaci thứ a

D.

Tổ hợp chập b của a

Trả lời:

Đáp án đúng: D


Đoạn code trên thực hiện tính tổ hợp chập b của a, ký hiệu C(a, b) hoặc aCb. Hàm `Test(a, b)` tương ứng với công thức truy hồi của tổ hợp: C(a, b) = C(a-1, b-1) + C(a-1, b). Điều kiện dừng của đệ quy là khi b = a hoặc b = 0, khi đó C(a, b) = 1. Công thức này chính là công thức tính tổ hợp chập b của a.

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