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 Chuyen(n-1, B, A, C) ; end;End;Khi n=3 có bao nhiêu bước chuyển?

Nguyễn Thị Sen | Chat Online
14/10 23:02:39 (Tổng hợp - Đại học)
4 lượt xem

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?

Vui lòng chờ trong giây lát!
Lựa chọn một trả lời để xem Đáp án chính xác Báo sai đáp án hoặc câu hỏi
Số lượng đã trả lời:
A. 8 bước
0 %
0 phiếu
B. 14 bước
0 %
0 phiếu
C. 15 bước
0 %
0 phiếu
D. 16 bước
0 %
0 phiếu
Tổng cộng:
0 trả lời
Bình luận (0)
Chưa có bình luận nào, bạn có thể gửi ý kiến bình luận tại đây:
Gửi bình luận của bạn tại đây (*):
(Thông tin Email/ĐT sẽ không hiển thị phía người dùng)
*Nhấp vào đây để nhận mã Nhấp vào đây để nhận mã

Trắc nghiệm liên quan

Trắc nghiệm mới nhất