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
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