Mündəricat:

Rekursiyadan istifadə edərək əlaqəli bir siyahıdan keçin - Java: 12 addım
Rekursiyadan istifadə edərək əlaqəli bir siyahıdan keçin - Java: 12 addım

Video: Rekursiyadan istifadə edərək əlaqəli bir siyahıdan keçin - Java: 12 addım

Video: Rekursiyadan istifadə edərək əlaqəli bir siyahıdan keçin - Java: 12 addım
Video: РЕКУРСИВНО – КАК СКАЗАТЬ РЕКУРСИВНО? #рекурсивно (RECURSIVELY - HOW TO SAY RECURSIVE 2024, Noyabr
Anonim
Rekursiyadan istifadə edərək əlaqəli siyahıdan keçin - Java
Rekursiyadan istifadə edərək əlaqəli siyahıdan keçin - Java

Xoş gəldiniz və rekursiv funksiyanın necə yaradılacağını göstərəcək bu təlimat dəstini seçdiyiniz üçün təşəkkür edirik. Keçiləcək addımları başa düşmək üçün əsas java biliklərinə ehtiyac var.

Ümumiyyətlə, bu 12 addımlı proses 15 dəqiqədən çox olmamalıdır. Bir dəqiqədən çox çəkə biləcək yeganə addım, istifadəçidən keçmək üçün nümunə bir test yaratmasını tələb edən 4 -cü addımdır. İstifadə müddəti istifadəçiyə bağlıdır, amma hesab edirəm ki, 3 dəqiqədən çox olmayacaq.

Kompüterinizdə nəyə ehtiyacınız olacaq: Test sənədim (kod əlavə edəcəyik). İstədiyiniz hər hansı bir java IDE (bunun üçün drjava istifadə edəcəyik).

Addım 1: Birinci Adım: Seçdiyiniz Java IDE -ni açın

Birinci addım: Seçdiyiniz Java IDE -ni açın
Birinci addım: Seçdiyiniz Java IDE -ni açın

Bu təlimat dəsti üçün drjava istifadə olunur, sadəcə yeni bir təzə fayl açın.

Addım 2: İkinci Adım:.txt Dosyamı Yükləyin və Açın

Bu mətndə işləyəcəyimiz "Node" sinfi və yazdığımız kodun istədiyi kimi işlədiyinə əmin olmaq üçün bəzi testlər var. Buradan Yükləyin

Addım 3: Üçüncü addım:.txt faylından IDE -ə kopyalayın və yapışdırın

Üçüncü addım:.txt faylını IDE -yə kopyalayın və yapışdırın
Üçüncü addım:.txt faylını IDE -yə kopyalayın və yapışdırın

Mətni faylımdan kopyalayın və açdığınız java IDE -yə yapışdırın.

Addım 4: Dördüncü addım: Test yaradın

Dördüncü addım: Test yaradın
Dördüncü addım: Test yaradın

Bu, rekursiv funksiyamızın düzgün işlədiyini yoxlayacaq. Verilən nümunə testlərin formatını izləyin.

Addım 5: Beşinci Adım: Rekursiv Fonksiyon yaradın

Beşinci addım: Rekursiv funksiya yaradın
Beşinci addım: Rekursiv funksiya yaradın

İstənildikdə, aşağıdakıları yazın:

public int size () {}

Addım 6: Altıncı addım: Rekursiv köməkçi funksiyası yaradın

Altıncı addım: Rekursiv köməkçi funksiyası yaradın
Altıncı addım: Rekursiv köməkçi funksiyası yaradın

İstədiyiniz yerdə aşağıdakıları yazın:

ümumi statik int ölçüsüH (Node x) {}

Addım 7: Yeddinci Adım: Əsas Rekursiv Fonksiyada Köməkçi Fonksiyasını Çağırın

Yeddinci Adım: Əsas Rekursiv Funksiyada Köməkçi Fonksiyasını Çağırın
Yeddinci Adım: Əsas Rekursiv Funksiyada Köməkçi Fonksiyasını Çağırın

Bu, əvvəldən əlaqəli siyahıdan keçmək funksiyamızı əldə edəcək.

Yazdığımız funksiyaların birincisinə aşağıdakıları yazın:

qaytarılma ölçüsüH (birinci);

Addım 8: Səkkizinci Adım: Köməkçi Fonksiyonu üçün Baza Davası yaradın

Səkkizinci Adım: Köməkçi Fonksiyonu üçün Baza Davası yaradın
Səkkizinci Adım: Köməkçi Fonksiyonu üçün Baza Davası yaradın

Hər rekursiv funksiyanın onu bitirmək üçün bir yolu olmalıdır. "Əsas hal", siyahının sonuna çatdıqdan sonra keçməyi dayandırmağımızı təmin edəcək.

"Köməkçi" funksiyasına aşağıdakıları yazın:

if (x == null) 0 qaytar;

Addım 9: Doqquzuncu addım: "+1" əlavə edin və köməkçi funksiyasını yenidən çağırın

Doqquzuncu addım: "+1" əlavə edin və köməkçi funksiyasını yenidən çağırın
Doqquzuncu addım: "+1" əlavə edin və köməkçi funksiyasını yenidən çağırın

Rekursiv funksiyanın ziyarət etdiyi hər qovşaq üçün bir əlavə edirik.

"Köməkçi" funksiyasına aşağıdakıları yazın:

qaytar 1 + ölçüsü H (x.növbəti);

Addım 10: On addım: Kodunuzu tərtib edin / yadda saxlayın

Proqramı işə salmadan əvvəl kodun tərtib edilməsi lazımdır.

Adım 11: On birinci addım: Proqramı işə salın

Proqramınızı işə salın! Çıxış nə idi? Bir şey səhv olarsa, geriyə baxın və kodu dəqiq və doğru yerdə daxil etdiyinizə baxın.

Adım 12: On ikinci addım: Təbrik edirik

On ikinci addım: Təbrik edirik!
On ikinci addım: Təbrik edirik!

Bu son çıxışınızdırsa, rəsmi olaraq əlaqəli bir siyahıdan təkrarlanan bir rekursiv funksiya yazmısınız.

Tövsiyə: