Bài thuyết trình Giải Thuật: Đệ Qui Chuyển Số Thập Phân Sang Nhị Phân
Procedure NhiPhan(n:Word);
Begin
If n div 2 <> 0 then NhiPhan(n div 2);
Write(n mod 2);
End;
Bạn đang xem nội dung tài liệu Bài thuyết trình Giải Thuật: Đệ Qui Chuyển Số Thập Phân Sang Nhị Phân, để tải tài liệu về máy bạn click vào nút TẢI VỀ ở trên
GIẢI THUẬT: ĐỆ QUICHUYỂN SỐ THẬP PHÂN SANG NHỊ PHÂNSinh viên: Nguyễn Thành NamMÔ PHỎNGGVHD: Ts.Vương Đình ThắngSinh viên: Nguyễn Thành NamBài toán:Viết thủ tục đệ qui để in ra màn hình số dạng nhị phân của một số nguyên dương cho trước:Chương trình đệ qui Procedure NhiPhan(n:Word); Begin If n div 2 0 then NhiPhan(n div 2); Write(n mod 2); End;GVHD: Ts.Vương Đình ThắngSinh viên: Nguyễn Thành NamSơ đồ giải thuậtBeginN div 2 0NhiPhan(n div 2)Write(n mod 2)EndTFGVHD: Ts.Vương Đình ThắngSinh viên: Nguyễn Thành NamChuyển đổi số (n=9) sang nhị phânN=9Begin9 div 2 0NhiPhan(9 div 2)Write(9 mod 2)EndTBegin9 div 2 0NhiPhan(9 div 2)TFWrite(9 mod 2)Write(9 mod 2)N=4Begin4 div 2 0NhiPhan(4 div 2)Write(9 mod 2)EndTBegin4 div 2 0NhiPhan(4 div 2)TFWrite(4 mod 2)N=2Begin2 div 2 0NhiPhan(2 div 2)Write(9 mod 2)EndTBegin2 div 2 0NhiPhan(2 div 2)TFWrite(2 mod 2)Write(4 mod 2)Write(2 mod 2)N=1Begin4 div 2 0NhiPhan(4 div 2)Write(9 mod 2)EndTFWrite(4 mod 2)Begin1 div 2 0NhiPhan(1 div 2)Write(1 mod 2)EndTBegin1 div 2 0FWrite(1 mod 2)EndFKQ: = Stack1001Procedure NhiPhan(n:Word);BeginIf n div 2 0 then NhiPhan(n div 2);Write(n mod 2);End;Chương trình đệ qui
File đính kèm:
- mo phong Stack bang Powerpoint.ppt