Lớp: Tin18a1HN - Đại học kinh tế kỹ thuật công nghiệp Hà Nội
Bạn nên đăng nhập vào diễn đàn để được hưởng tất cả những quyền lợi của 1 Member. Chúc các bạn có những phút giây vui vẻ trong Forum.
Nếu bạn chưa có ID trong forum hãy đăng kí tại đây ngay hôm nay!!

Lớp: Tin18a1HN - Đại học kinh tế kỹ thuật công nghiệp Hà Nội

Minh Nguyễn
 
IndexIndex  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng Nhập  
Latest topics
Top posters
LeeStar (407)
 
hjkazu (362)
 
Ring_ThieuGia (141)
 
khongthethieuem (134)
 
tramy_idol (78)
 
akjrahuy (77)
 
vinaphone1989 (62)
 
Thaimeoyb91 (55)
 
MyungJinHo (46)
 
khoameo (41)
 
Liên kết Website

Phim Hàn, Phim Cấp 3, Phim Hot...
Hỗ trợ online


THINHLONG.NET
LeeStar


THINHLONG.NET
Ring_ThieuGia
Thống Kê
Hiện có 1 người đang truy cập Diễn Đàn, gồm: 0 Thành viên, 0 Thành viên ẩn danh và 1 Khách viếng thăm

Không

Số người truy cập cùng lúc nhiều nhất là 27 người, vào ngày Thu Sep 22, 2011 10:05 am
Statistics
Diễn Đàn hiện có 378 thành viên
Chúng ta cùng chào mừng thành viên mới đăng ký: thuytmbn

Tổng số bài viết đã gửi vào diễn đàn là 1717 in 468 subjects

Share | 
 

 Bài toán Tháp Hà Nội (C++)

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
LeeStar
Super Moderator
Super Moderator


Nam Tổng số bài gửi : 407
Điểm Post : 12401
Thanked : 6
Ngày sinh : 18/06/1991
Ngày tham gia : 16/04/2010
Tuổi : 25
Đến từ : 당신을 사랑합니다

Bài gửiTiêu đề: Bài toán Tháp Hà Nội (C++)   Mon May 17, 2010 7:35 pm

Bài toán Tháp Hà Nội:
Bài toán tháp Hà Nội (tiếng Anh gọi là Tower of Hanoi
hay Towers of Hanoi) xuất phát từ trò chơi đố Tháp Hà Nội.
Mục đích của bài toán là thực hiện được yêu cầu của trò chơi. Dạng
bài toán thông dụng nhất là: "Người chơi được cho ba cái cọc và một số
đĩa có kích thước khác nhau có thể cho vào các cọc này. Ban đầu sắp xếp
các đĩa theo trật tự kích thước vào một cọc sao cho đĩa nhỏ nhất nằm
trên cùng, tức là tạo ra một dạng hình nón. Người chơi phải di chuyển
toàn bộ số đĩa sang một cọc khác, tuân theo các quy tắc sau:

  • một lần chỉ được di chuyển một đĩa
  • một đĩa chỉ có thể được đặt lên một đĩa lớn hơn (không nhất thiết
    hai đĩa này phải có kích thước liền kề, tức là đĩa nhỏ nhất có thể nằm
    trên đĩa lớn nhất)".
[You must be registered and logged in to see this image.]
Mô hình trò chơi
[You must be registered and logged in to see this image.]
Ví dụ minh họa

Thuật toán
#include <cstdlib.h>
#include <iostream.h>
#include <conio.h>

using namespace std;
void chuyen(int sodia, char CotNguon, char CotDich, char CotTG)
{
if (sodia>0)
{
chuyen(sodia-1, CotNguon, CotTG, CotDich);
cout<<<"->"<<<"\\n";
chuyen(sodia-1, CotTG, CotDich, CotNguon);
}
}
int main()
{ char CotNguon,CotDich,CotTG;
int n;
cout<<"Hay nhap so dia: ";
cin>>n;
chuyen(n,'A','C','B');
getch();
}

_______________________________________________

Chữ ký (Signature):
[You must be registered and logged in to see this link.]
[You must be registered and logged in to see this link.]
Nếu thấy bài viết hay hãy cho thêm 1 điểm + nha
[You must be registered and logged in to see this image.]
Về Đầu Trang Go down
Xem lý lịch thành viên http://tin18a1.forumakers.com
 
Bài toán Tháp Hà Nội (C++)
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Lớp: Tin18a1HN - Đại học kinh tế kỹ thuật công nghiệp Hà Nội :: Học tập :: Các môn chuyên ngành-
Chuyển đến