Câu hỏi: Cho thuật toán đệ quy:

A. Dequy(2,5) = 10

B. Dequy(2,5) = 25

C. Dequy(5,2) = 25

D. Dequy(5,2) = 10

Câu 1: Thuật toán đệ qui dưới đây tính:

A. Ước số chung lớn nhất của hai số a và b.

B. Số nhỏ nhất trong hai số a và b.

C. Bội số chung nhỏ nhất của a và b. 

D. Số lớn nhất trong hai số a và b.

Câu 2: Thuật toán dưới đây tính:

A. Tổng hai số nguyên liên tiếp n và n-1.

B. Số Fibonacci thứ n. 

C. Tổng n số tự nhiên đầu tiên

D. Số nguyên tố thứ n

Câu 3: Cho S và i biến kiểu nguyên. Khi chạy đoạn chương trình:

A. 6

B. 9

C. 11

D. 0

Câu 4: Cho thuật toán:

A. 1

B. 15

C. 151

D. 150

Câu 5: Số tổ hợp lặp chập r từ tập n phần tử bằng:

A. C(n+r,r)

B. C(n+r+1,r)

C. C(n+r-1,r-1) 

D. C(n+r-1,r) 

Câu 6: Thuật toán đệ qui dưới đây tính:

A. Tổng n số tự nhiên đầu tiên.

B. Số Fibonacci thứ n.

C. Số nguyên tố thứ n.

D. Tổng hai số nguyên liên tiếp n và n-1.