Câu hỏi: 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. 

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: Từ bảng chữ cái tiếng Anh có thể tạo ra được bao nhiêu xâu kí tự có độ dài N.

A. 26.(N-1)

B. 26N

C. N26

D. 26N

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: 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 5: Số các các hoán vị của tập n phần tử là:

A. n!/(n-k)!

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

C. Nk

D. n!

Câu 6: 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