Duyệt qua một danh sách được liên kết bằng cách sử dụng đệ quy - Java: 12 bước

2024 Tác giả: John Day | [email protected]. Sửa đổi lần cuối: 2024-01-30 13:33

Chào mừng bạn và cảm ơn bạn đã chọn tập hướng dẫn này, sẽ hướng dẫn bạn cách tạo một hàm đệ quy. Kiến thức java cơ bản là cần thiết để hiểu các bước sẽ chạy qua.

Nhìn chung, quy trình 12 bước này sẽ mất không quá 15 phút. Bước duy nhất có thể mất hơn một phút là bước 4, bước này yêu cầu người dùng tạo thử nghiệm mẫu để chạy qua. Thời lượng sử dụng tùy thuộc vào người dùng, nhưng tôi ước tính rằng sẽ không quá 3 phút.

Những gì bạn sẽ cần trên máy tính của mình: Tệp thử nghiệm của tôi (chúng tôi sẽ thêm mã vào). Bất kỳ IDE java nào bạn chọn (chúng tôi sẽ sử dụng drjava cho việc này).

Bước 1: Bước một: Mở Java IDE of Choice của bạn

Đối với tập hướng dẫn này, drjava được sử dụng, chỉ cần mở một tệp mới.

Bước 2: Bước hai: Tải xuống và mở tệp.txt của tôi

Văn bản này chứa lớp “Node” mà chúng tôi sẽ làm việc, cũng như một số bài kiểm tra để đảm bảo mã chúng tôi viết hoạt động như dự định. Tải xuống ở đây

Bước 3: Bước 3: Sao chép và dán từ tệp.txt vào IDE

Sao chép văn bản từ tệp của tôi và dán vào IDE java mà bạn đã mở.

Bước 4: Bước 4: Tạo thử nghiệm

Thao tác này sẽ kiểm tra xem liệu hàm đệ quy của chúng ta có hoạt động chính xác hay không. Thực hiện theo định dạng của các bài kiểm tra ví dụ được đưa ra.

Bước 5: Bước 5: Tạo hàm đệ quy

Khi được nhắc, hãy nhập nội dung sau:

public int size () {}

Bước 6: Bước 6: Tạo hàm trợ giúp đệ quy

Khi được nhắc, hãy nhập nội dung sau:

public static int sizeH (Node x) {}

Bước 7: Bước 7: Gọi hàm trợ giúp trong hàm đệ quy chính

Điều này sẽ giúp chức năng của chúng tôi xem qua danh sách được liên kết ngay từ đầu.

Trong hàm đầu tiên chúng tôi đã viết, hãy nhập như sau:

trả về sizeH (đầu tiên);

Bước 8: Bước 8: Tạo trường hợp cơ sở cho chức năng trợ giúp

Mọi hàm đệ quy phải có một cách để kết thúc nó. "Trường hợp cơ sở" sẽ yêu cầu chúng ta ngừng duyệt khi chúng ta đến cuối danh sách.

Trong hàm "helper", hãy nhập như sau:

if (x == null) trả về 0;

Bước 9: Bước 9: Thêm “+1” và gọi lại chức năng người trợ giúp

Chúng tôi thêm một cho mỗi nút mà hàm đệ quy truy cập.

Trong hàm "helper", hãy nhập như sau:

return 1 + sizeH (x.next);

Bước 10: Bước 10: Biên dịch / Lưu mã của bạn

Mã cần được biên dịch trước khi chúng tôi có thể chạy chương trình.

Bước 11: Bước 11: Chạy chương trình

Chạy chương trình của bạn! Đầu ra là gì? Nếu có gì đó sai, hãy nhìn lại xem bạn đã nhập mã chính xác và đúng chỗ chưa.

Bước 12: Bước 12: Xin chúc mừng

Nếu đây là kết quả cuối cùng của bạn, bạn đã chính thức viết một hàm đệ quy lặp qua một danh sách được liên kết.