Trần Hoàng Phúc

Đây là bài code Tam giác Pascal kinh điển. Mình lấy nguồn từ forum của lớp 08CT Hùng Vương. (Có chỉnh sửa đôi chút để chạy được trên Linux ^^!)

Dữ liệu mà ta quan tâm nằm tại /etc/group. Vấn đề là ta chỉ cần đọc được file group và xử lí nội dung của nó.!

- Đây là chương trình đánh cờ caro hai người (Không có máy đánh tự động). Đơn giản là mình kiểm tra coi ván cờ đã kết thúc hay chưa. Chúng ta sử dụng 1 mảng 2 chiêu để lưu trạng thái của ván cờ với quy ước, 0: chưa có người đánh, 1: người thứ nhất đánh, 2: người thứ 2 đánh. Hoặc theo một cách quy ước nào đó mà bạn thik.

G?i hàm trong hàm, đ?i các ngôn ng? b?c cao th? quá d?, c?ng tương t? như g?i hàm ? chương tr?nh chính, nhưng trong MIPS th? không đơn gi?n như v?y, chúng ta ph?i x? lí trư?ng h?p thanh ghi $ra b? thay đ?i sau m?i l?n g?i hàm. Cách gi?i quy?t dùng 1 thanh ghi t?m đ? lưu tr? l?i giá tr? $ra t? ra không kh? quan, s? lư?ng thanh ghi trong MIPS là có h?ng (ch? 32 thanh ghi), do đó chúng ta s? lưu nó trên b? nh? nh? stack. V?y th? có g?i hàm n c?p th? v?n không s? b? "l?c l?i" v? thanh ghi $ra b? thay đ?i. Chúng ta l?y 1 ví d? như sau:

Bài này không dùng thủ tục, tìm MIN MAX trực tiếp khi vừa nhập vào, nên chỉ cần xài 1 vòng lặp

Để thực hiện được đệ quy trong MIPS, điều quan tâm của chúng ta là các kết quả trung gian và thanh ghi địa chỉ $ra. MIPS cung cấp cho  chúng ta một stack pointer (thanh ghi $sp). Theo cơ chế stack thì cứ trước mỗi lần gọi thì ta giảm giá trị của thanh $sp, sau đó Push vào các kết quả trung gian cần nhớ và thanh ghi $ra. Sau lời gọi đệ quy thì ta lấy lại các kết quả trung gian xử lí tính toán và phục hồi lại thanh $ra, sau đó jr $ra là OK!