2.2mo

Khi viết hàm tính T(n) = 1 + 2 + 3 + ..... + n, n là số tự nhiên bằng giải thuật đệ quy, lời gọi đệ quy nào được gọi cuối cùng?

• T(n+1)

• T(n-1)

• T(1)

• 
  T(n)

Hãy cho biết công thức truy hồi của hàm F(x,n) được xây dựng dưới đây:

• 
• 
• 
• 

Cho biết mô hình dưới đây mô tả cách hoạt động của giải thuật nào?

• Giải thuật đệ quy

• Giải thuật gọi hàm tìm kiếm

• Giải thuật tìm kiếm

• Giải thuật sắp xếp mảng số nguyên

Biểu thức nào biểu diễn kết quả của việc gọi recu(5,4)?

• 
  y^x+2

• x^y

• x*y

• 
  x+y

Cho hàm kt(n) và số nguyên m = 199. Cho biết kết quả khi gọi kt(m).
     int kt(int n){
            if (n==0) return 1;
if (n%2==1) return 0;
if (n%2==0) return kt(n/10);   
     }

• 
  kt(m) trả về 2.

• 
  kt(m) trả về 1

• kt(m) trả về 0.

• kt(m) trả về 22.

Hàm trả về kết quả nào khi gọi rec(50)?

• 40

• Lặp vô hạn

• 
  50

• 45

Cho biết phần cơ sở của hàm sau:
int Tinh(int n) {
if(n==0) return 0;
if (abs(n)==1) return 1;
return Tinh(abs(n)-1) + n*n;
}

• 
  if(n==0) return 0;
       if (abs(n)==1) return 1;

• if (abs(n)==1) return 1;

• 
  return Tinh(abs(n)-1) + n*n;

• 
  if(n==0) return 0;

Hàm trả về kết quả gì khi gọi F(5)?

• 
  5

• 75

• 68

• 90

Hãy cho biết phần cơ sở của hàm F(x,n) được xây dựng dưới đây.

• Lệnh ở dòng 24, 25

• 
  Lệnh ở dòng 26, 27

• Không có phần cơ sở

• 
  Lệnh ở dòng 20, 21

Hãy cho biết kết quả của hàm F(x,n) được xây dựng dưới đây khi gọi F(1000,0).

• 
  0

• 1000000

• 
  1

• 
  1000