400 câu Trắc nghiệm tổng hợp Cấu trúc dữ liệu và giải thuật có đáp án (Phần 1)

Giải thuật đệ quy của bài toán "Tháp Hà Nội" như sau:Procedure Chuyen(n, A, B, C)Beginif n=1 then chuyển đĩa từ A sang C else begincall Chuyen(n-1, a, C, B); call Chuyen(1, A, B, C); call Ch

11/54

Giải thuật đệ quy của bài toán "Tháp Hà Nội" như sau:

Procedure Chuyen(n, A, B, C)

Begin

if n=1 then chuyển đĩa từ A sang C else begin

call Chuyen(n-1, a, C, B); call Chuyen(1, A, B, C); call Chuyen(n-1, B, A, C) ; end;

End;

Khi n=3 có bao nhiêu bước chuyển?

8 bước

14 bước

15 bước

16 bước

Giải thích

Chọn đáp án C