mo phong Stack bang Powerpoint

ĐHSP Huế
Khoa Tin học
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
ĐHSP Huế
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;
ĐHSP Huế
GVHD: Ts.Vương Đình Thắng Sinh viên: Nguyễn Thành Nam
Sơ đồ giải thuật
Begin
N div 2 <> 0
NhiPhan(n div 2)
Write(n mod 2)
End
T
F
ĐHSP Huế
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
N=9

Begin
9 div 2 <> 0
NhiPhan(9 div 2)
Write(9 mod 2)
End
T
Begin
9 div 2 <> 0
NhiPhan(9 div 2)
T
F
Write(9 mod 2)
Write(9 mod 2)
N=4
Begin
4 div 2 <> 0
NhiPhan(4 div 2)
Write(9 mod 2)
End
T
Begin
4 div 2 <> 0
NhiPhan(4 div 2)
T
F
Write(4 mod 2)
N=2
Begin
2 div 2 <> 0
NhiPhan(2 div 2)

Write(9 mod 2)
End
T
Begin
2 div 2 <> 0
NhiPhan(2 div 2)
T
F
Write(2 mod 2)
Write(4 mod 2)
Write(2 mod 2)
N=1
Begin
4 div 2 <> 0
NhiPhan(4 div 2)
Write(9 mod 2)
End
T
F
Write(4 mod 2)
Begin
1 div 2 <> 0
NhiPhan(1 div 2)
Write(1 mod 2)
End
T
Begin
1 div 2 <> 0
F
Write(1 mod 2)

End
F
KQ: =
Stack
1 0 0 1
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