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

A. Tích số của n số n.

B. Tích số của n số tự nhiên đầu tiên.

C. Tích số của n-1 số n.

D. Tích số của n-1 số tự nhiên đầu tiên

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

A. Tính hiệu 2 số a và b

B. Tìm số dư trong phép chia a cho b 

C. Tìm ước chung lớn nhất của a và b

D. Tìm bội chung nhỏ nhất của a và b

Câu 2: Số các tổ hợp chập k của tập n phần tử là:

A. n!

B. Nk

C. n!/(n-k)! 

D. n! / k!(n-k)! 

Câu 3: Số các hoán vị lặp cấp m kiểu (k1, k2, ..,kn) của n phần tử khác nhau được tính theo công thức:

A. \({C_m}({k_1},{k_2},...,{k_n}) = \frac{{{k_1}!{k_2}!...{k_n}!}}{{m!}}\)

B. \({C_m}({k_1},{k_2},...,{k_n}) = \frac{{m!}}{{{k_1}!{k_2}!...{k_n}!}}\)

C. \({C_m}({k_1},{k_2},...,{k_n}) = \frac{{n!}}{{{k_1}!{k_2}!...{k_m}!}}\)

D. \({C_m}({k_1},{k_2},...,{k_n}) = \frac{{n!m!}}{{{k_1}!{k_2}!..{k_n}!{k_1}!{k_2}!{k_m}!}}\)

Câu 4: Khi chạy chương trình:

A. 4

B. 3

C. 12

D. 0

Câu 5: Kết quả thuật toán đệ quy:

A. Xuất mỗi kí tự của st trên một dòng

B. Đảo ngược chuỗi st 

C. Đưa ra tất cả các xâu con của xâu kí tự st

D. Đưa ra độ dài của xâu st

Câu 6: Kết quả nào đúng trong số những kết quả dưới đây sau khi thực hiện thuật toán:

A. Test(6) = 5

B. Test(5) = 3

C. Test(7) = 13

D. Test(4) = 1