Mo phong Stack bang Powerpoint

Chia sẻ bởi Thanh Nam | Ngày 02/05/2019 | 40

Chia sẻ tài liệu: mo phong Stack bang Powerpoint thuộc Bài giảng khác

Nội dung tài liệu:

GIẢI THUẬT: ĐỆ QUI
CHUYỂN SỐ THẬP PHÂN SANG NHỊ PHÂN
Sinh viên: Nguyễn Thành Nam
MÔ PHỎNG
GVHD: Ts.Vương Đình Thắng
Sinh viên: Nguyễn Thành Nam
Bà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ắng
Sinh viên: Nguyễn Thành Nam
Sơ đồ giải thuật
GVHD: Ts.Vương Đình Thắng
Sinh viên: Nguyễn Thành Nam
Chuyển đổi số (n=9) sang nhị phân
Begin
9 div 2 <> 0

NhiPhan(9 div 2)


Write(9 mod 2)

End
Begin
9 div 2 <> 0

NhiPhan(9 div 2)


Write(9 mod 2)


Write(9 mod 2)

Begin
4 div 2 <> 0

NhiPhan(4 div 2)


Write(9 mod 2)

End
Begin
4 div 2 <> 0

NhiPhan(4 div 2)


Write(4 mod 2)

Begin
2 div 2 <> 0

NhiPhan(2 div 2)


Write(9 mod 2)

End
Begin
2 div 2 <> 0

NhiPhan(2 div 2)


Write(2 mod 2)


Write(4 mod 2)


Write(2 mod 2)

Begin
4 div 2 <> 0

NhiPhan(4 div 2)


Write(9 mod 2)

End

Write(4 mod 2)

Begin
1 div 2 <> 0

NhiPhan(1 div 2)


Write(1 mod 2)

End
Begin
1 div 2 <> 0

Write(1 mod 2)

End
Procedure NhiPhan(n:Word);
Begin
If n div 2 <> 0 then NhiPhan(n div 2);
Write(n mod 2);
End;

Chương trình đệ qui

* Một số tài liệu cũ có thể bị lỗi font khi hiển thị do dùng bộ mã không phải Unikey ...

Người chia sẻ: Thanh Nam
Dung lượng: | Lượt tài: 0
Loại file:
Nguồn : Chưa rõ
(Tài liệu chưa được thẩm định)