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)
12 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
25 %
1 phiếu
B. 14 bước
0 %
0 phiếu
C. 15 bước
50 %
2 phiếu
D. 16 bước
25 %
1 phiếu
Tổng cộng:
4 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

Giải bài tập Flashcard Trò chơi Đố vui Khảo sát Trắc nghiệm Hình/chữ Quà tặng Hỏi đáp Giải bài tập

×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×