İçindekiler:

Özyineleme Kullanarak Bağlantılı Bir Listede Gezinme - Java: 12 Adım
Özyineleme Kullanarak Bağlantılı Bir Listede Gezinme - Java: 12 Adım

Video: Özyineleme Kullanarak Bağlantılı Bir Listede Gezinme - Java: 12 Adım

Video: Özyineleme Kullanarak Bağlantılı Bir Listede Gezinme - Java: 12 Adım
Video: Veri yapıları ders10:ikili arama ağaçları(Binary Search Tree) işlemleri 1 2024, Kasım
Anonim
Özyineleme Kullanarak Bağlantılı Bir Listede Geçiş Yapma - Java
Özyineleme Kullanarak Bağlantılı Bir Listede Geçiş Yapma - Java

Hoş geldiniz, size özyinelemeli bir işlevin nasıl oluşturulacağını gösterecek olan bu komut setini seçtiğiniz için teşekkür ederiz. Atılacak adımları anlamak için temel java bilgisi gereklidir.

Genel olarak, bu 12 adımlık süreç 15 dakikadan uzun sürmemelidir. Bir dakikadan uzun sürebilecek tek adım, kullanıcıdan çalışması için bir örnek test oluşturmasını isteyen 4. adımdır. Kullanım süresi kullanıcıya bağlıdır ancak tahminimce 3 dakikadan fazla sürmez.

Bilgisayarınızda neye ihtiyacınız olacak: Test dosyam (kodunu ekleyeceğiz). Seçtiğiniz herhangi bir Java IDE (bunun için drjava kullanacağız).

Adım 1: Birinci Adım: Tercih ettiğiniz Java IDE'nizi açın

Birinci Adım: Tercih ettiğiniz Java IDE'nizi açın
Birinci Adım: Tercih ettiğiniz Java IDE'nizi açın

Bu komut seti için drjava kullanılmıştır. Sadece yeni bir dosya açalım.

2. Adım: İkinci Adım:.txt Dosyamı İndirin ve Açın

Bu metin, birlikte çalışacağımız “Node” sınıfını ve yazdığımız kodun amaçlandığı gibi çalıştığından emin olmak için bazı testleri içerir. Buradan İndirin

Adım 3: Üçüncü Adım:.txt Dosyasından IDE'ye Kopyalayın ve Yapıştırın

Üçüncü Adım:.txt Dosyasından IDE'ye Kopyalayın ve Yapıştırın
Üçüncü Adım:.txt Dosyasından IDE'ye Kopyalayın ve Yapıştırın

Dosyamdaki metni kopyalayın ve açtığınız Java IDE'ye yapıştırın.

4. Adım: Dördüncü Adım: Bir Test Oluşturun

Dördüncü Adım: Bir Test Oluşturun
Dördüncü Adım: Bir Test Oluşturun

Bu, özyinelemeli işlevimizin doğru çalışıp çalışmadığını kontrol edecektir. Verilen örnek testlerin biçimini izleyin.

Adım 5: Adım Beş: Özyinelemeli İşlev Oluşturun

Beşinci Adım: Özyinelemeli İşlev Oluşturun
Beşinci Adım: Özyinelemeli İşlev Oluşturun

İstendiğinde, aşağıdakileri yazın:

public int size (){ }

6. Adım: Altıncı Adım: Özyinelemeli Yardımcı İşlev Oluşturun

Altıncı Adım: Özyinelemeli Yardımcı İşlev Oluşturun
Altıncı Adım: Özyinelemeli Yardımcı İşlev Oluşturun

İstendiğinde, aşağıdakileri yazın:

genel statik int sizeH(Düğüm x){ }

Adım 7: Yedinci Adım: Ana Özyinelemeli Fonksiyonda Yardımcı Fonksiyonu Çağırın

Yedinci Adım: Ana Özyinelemeli İşlevde Yardımcı İşlevi Çağırın
Yedinci Adım: Ana Özyinelemeli İşlevde Yardımcı İşlevi Çağırın

Bu, fonksiyonumuzun en baştan bağlantılı listede gezinmesini sağlayacaktır.

Yazdığımız işlevlerin ilkinde aşağıdakileri yazın:

dönüş boyutuH(ilk);

8. Adım: Sekizinci Adım: Yardımcı İşlev için Temel Durum Oluşturun

Sekizinci Adım: Yardımcı İşlev için Temel Durum Oluşturun
Sekizinci Adım: Yardımcı İşlev için Temel Durum Oluşturun

Her özyinelemeli işlevin onu sonlandırmanın bir yolu olmalıdır. "Temel durum", listenin sonuna ulaştığımızda geçişi durdurmamızı sağlayacaktır.

"Yardımcı" işlevinde aşağıdakileri yazın:

if (x == null) 0 döndürür;

9. Adım: Dokuzuncu Adım: “+1” ekleyin ve Yardımcı Fonksiyonu Tekrar Çağırın

Dokuzuncu Adım: “+1” ekleyin ve Yardımcı Fonksiyonu Tekrar Çağırın
Dokuzuncu Adım: “+1” ekleyin ve Yardımcı Fonksiyonu Tekrar Çağırın

Özyinelemeli işlevin ziyaret ettiği her düğüm için bir tane ekliyoruz.

"Yardımcı" işlevinde aşağıdakileri yazın:

dönüş 1 + sizeH(x.sonraki);

Adım 10: Adım On: Kodunuzu Derleyin / Kaydedin

Programı çalıştırmadan önce kodun derlenmesi gerekiyor.

11. Adım: On Bir Adım: Programı Çalıştırın

Programınızı çalıştırın! Çıktı neydi? Bir şeyler ters giderse, geriye bakın ve kodu tam olarak ve doğru yerde girip girmediğinizi görün.

Adım 12: On İkinci Adım: Tebrikler

On İkinci Adım: Tebrikler!
On İkinci Adım: Tebrikler!

Bu sizin son çıktınızsa, resmi olarak bağlantılı bir liste üzerinden yinelenen özyinelemeli bir işlev yazdınız.

Önerilen: