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:
Trắc nghiệm liên quan
- Đặc điểm của giải thuật đệ quy: (Tổng hợp - Đại học)
- Cho giải thuật đệ quy sau:Function F(n:integer):integer;Beginif n (Tổng hợp - Đại học)
- Cho giải thuật đệ quy sau:Function F(n)Beginif n (Tổng hợp - Đại học)
- Dãy số Fibonacci bắt nguồn từ bài toán cổ về việc sinh sản của các cặp thỏ. Bài toán được đặt ra như sau:Các con thỏ không bao giờ chết.Hai tháng sau khi ra đời một cặp thỏ mới sẽ sinh ra một cặp thỏ con.Khi đã sinh con rồi thì cứ mỗi tháng tiếp theo ... (Tổng hợp - Đại học)
- Hàm đệ qui cho kết quả thế nào? Function Factorial(n)BeginFactorial := n*Factorial(n-1); End; (Tổng hợp - Đại học)
- Có Hàm đệ qui sau: Function Factorial(n)Beginif n=0 then Factorial:=1else Factorial := n*Factorial(n-1); End;Kết quả bằng bao nhiêu khi n=3 (Tổng hợp - Đại học)
- Có Hàm đệ qui sau giải bài toán gì?: Function Factorial(n)Beginif n=0 then Factorial:=1else Factorial := n*Factorial(n-1); End;Tính số cặp thỏ sau n tháng (Tổng hợp - Đại học)
- Có Hàm đệ qui sau: Function Factorial(n)Beginif n=0 then Factorial:=1else Factorial := n*Factorial(n-1); End;Dòng lệnh "if n=0 then Factorial:=1" là: (Tổng hợp - Đại học)
- Cho hàm đệ qui sau:Function Factorial(n)Beginif n= 0 then Factorial:=1else Factorial := n*Factorial(n-1); End;Sau mỗi lần gọi đệ quy thì giá trị của n là: (Tổng hợp - Đại học)
- Giải thuật đệ quy là: (Tổng hợp - Đại học)
Trắc nghiệm mới nhất
- Điền vào câu ca dao tục ngữ sau: Đồng xanh sông Nhị chạy dài, mây quanh non tản chiếu ngời...? (Lịch sử - Lớp 5)
- Điền vào câu ca dao tục ngữ sau: Ai về thăm huyện..., ghé xem phong cảnh Loa Thành Thục Vương? (Địa lý - Lớp 5)
- Doraemon thân với ai nhất? (Tổng hợp - Lớp 1)
- Loài vật nào đáng sợ nhất?
- Một bước chạy đà bằng mấy bàn chân? (Giáo dục thể chất - Lớp 8)
- Choose the correct word for each blank in the following passage. Tet holiday is (21) .........on the first day of the Lunar New Year (22) ........... Viet Nam. Some weeks before the New Year, the Vietnamese clean their houses and paint the walls. ... (Tiếng Anh - Lớp 8)
- Phân hữu cơ: (Công nghệ - Lớp 10)
- I. PHẦN TRẮC NGHIỆM (24 câu - 6,0 điểm) Chọn phương án trả lời đúng trong mỗi câu dưới đây: Câu 1. Loại phân bón nào được đề cập trong chương trình? (Công nghệ - Lớp 10)
- The tortoise runs ........ than the hare. (Tiếng Anh - Lớp 8)
- The girl was crying when a fairy....... (Tiếng Anh - Lớp 8)