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