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;

 

ppt4 trang | Chia sẻ: hongmo88 | Lượt xem: 1274 | Lượt tải: 0download
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:

  • pptmo phong Stack bang Powerpoint.ppt