Cho thuật toán đệ quy:
Function dequy(a: real; n:integer);
Begin
If n = 0 then dequy:=1
Else dequy:= a* dequy (a,n-1);
End;
Kết quả nào trong các kết quả sau là đúng?
Trả lời:
Đáp án đúng: C
Phân tích thuật toán đệ quy:
Function dequy(a: real; n:integer);
Begin
If n = 0 then dequy:=1
Else dequy:= a* dequy (a,n-1);
End;
Thuật toán này tính a mũ n (a^n) bằng cách sử dụng đệ quy.
Kiểm tra từng phương án:
A. Dequy(2,5) = 10 (Sai). Dequy(2,5) = 2^5 = 32
B. Dequy(2,5) = 25 (Sai). Dequy(2,5) = 2^5 = 32
C. Dequy(5,2) = 25 (Đúng). Dequy(5,2) = 5^2 = 25
D. Dequy(5,2) = 10 (Sai). Dequy(5,2) = 5^2 = 25
Vậy, đáp án đúng là C.
