Chương 4: Câu lệnh điều kiện và đệ quy Java

Trở về Mục lục cuốn sách

4.1  Toán tử chia dư

Toán tử chia dư tính với các số nguyên (cùng các biểu thức số nguyên) và cho kết quả là phần dư của phép chia số thứ nhất cho số thứ hai. Trong Java, toán tử chia dư có kí hiệu là dấu phần trăm, %. Cú pháp cũng giống như các toán tử khác:

    int quotient = 7 / 3; 
    int remainder = 7 % 3;

Với toán tử thứ nhất, chia nguyên, kết quả là 2. Với toán tử thứ hai ta được kết quả bằng 1. Như vậy 7 chia cho 3 bằng 2 dư 1.

Cây

Trở về Mục lục cuốn sách

Cũng giống như danh sách liên kết, cây được tạo thành từ các nút. Một loại cây thông dụng là cây nhị phân, trong đó mỗi nút có chứa một tham chiếu đến hai nút khác (vốn có thể là nút rỗng). Những tham chiếu này gọi là các cây con trái và phải. Cũng như nút của danh sách, mỗi nút trên cây cũng chứa một khoang. Sơ đồ trạng thái cho một cái cây như sau:

Để tránh làm rối hình vẽ, chúng ta thường bỏ qua các cây rỗng (None).