Özyinelemeli İşlev Nedir ve Java'da Nasıl Oluşturulur?

Dünyanın en büyük sorunlarından bazılarına çözüm ararken kodu tekrarlama ihtiyacı asla küçümsenemez. Bilmeniz gereken şey, programlamada yinelemenin iki biçimden birini almasıdır: yineleme veya özyineleme.

Buradaki amaç, size kodda tekrarı tanıtmak ve Java programlarınızı geliştirmek için nasıl kullanılabileceğini göstermektir.

Tekrarlayan programlar, en zor programlama problemlerinden bazılarını çözmenize yardımcı olabilir. Java'da yinelemeli programlar oluşturmak için bilmeniz gerekenler.

Yinelemeyi Kullanma

Yineleme, kodu tekrarlamak için bir döngü yapısı kullanır. Üç tür yinelemeli yapı, ön test döngüsü (while), son test döngüsü (devam etme) ve karşı kontrollü döngü (için).

Bu yinelemeli yapılar, belirli bir koşul kalırken bir kod bloğunu tekrarlayarak çalışır. doğru, ancak bu koşul yanlış hale gelir gelmez döngü durur ve program normal durumuna geri döner. akış.

Örneğin, 1'den n'ye kadar tüm tam sayıların toplamı sorununu çözmek için yinelemeli yapılardan birini kullanabiliriz. Çözüm, kullanılan yinelemeli yapıya bağlı olarak belirli bir biçim alacaktır, ancak Üç yinelemeli yapı, aşağıdakileri kullanarak bu soruna bir çözüm sağlayabilir sözde kod.

Yineleme Sözde Kod Örneği

BAŞLAT
DECLEARE toplamı, tamsayı olarak say
toplam = 0
count = 1
TEKRAR ET
Sum = sum + count
Sayı = sayım + 1
KADAR sayı> n
SON

Yukarıdaki sözde kod, sırasıyla 0 ve 1 olarak başlatılan toplam ve sayım olmak üzere iki değişkene sahiptir. "Count" değişkeni 1 olarak başlatılır çünkü çözmeye çalıştığımız problem, 1'den n'ye kadar tüm tamsayıların toplamına ihtiyacımız olduğunu belirtir.

"N" değişkenine, kullanıcıdan rastgele bir sayı atanacak ve "sayım" değişkeni her biri birer birer artacaktır. bir döngünün gerçekleştirildiği zaman, ancak "count" değişkeninin değeri "n" değerini aşar aşmaz döngü Dur.

Neden Özyineleme Kullanılır?

Yinelemeyi ve özyinelemeyi çevreleyen gerçekleri inceleyecek olursak, doğru olan birkaç şey bulacağız.

• Her iki yöntem de tekrar içerir.
• Her iki yöntem de ne zaman durdurulacağını gösteren bir test koşulu gerektirir.
• Bir çıkış koşulu verilmemişse veya karşılanmamışsa her iki yöntem teorik olarak sonsuza kadar çalışabilir.
• Yineleme kullanılarak çözülebilen herhangi bir sorun, özyineleme kullanılarak da çözülebilir ve bunun tersi de geçerlidir.

Öyleyse neden bir yöntemi diğerine tercih edelim? Basit cevap verimliliktir. Özyineleme ile, bir programcı aslında aynı sonucu elde etmek için daha az kod kullanabilir. Daha az kod, fark edilmeyen hataların olasılığında önemli bir azalma olduğu anlamına gelir.

Özyineleme daha fazla bellek kullanır ve yinelemeden daha yavaştır, ancak yerleşik bir yığına (veri yapısı) sahiptir. Yinelemeyle, bir veri yapısı oluşturmanız (esasen tekerleği yeniden icat etmeniz), programınızı ekstra kod nedeniyle daha büyük bir yakalanmamış hata olasılığına açık bırakmanız gerekir.

İlişkili: Java İstisnaları: Onları Doğru Kullanıyor musunuz?

Özyineleme Nasıl Çalışır?

Özyineleme, bir işlevin belirli bir koşul karşılanana kadar kendini tekrar tekrar çağırdığı bir işleme verilen addır. Bu tekrarlayan yöntem, sorunları daha küçük, daha basit sürümlerine bölerek çözer.

Her yinelemeli işlev iki bölümden oluşur - temel durum ve genel durum.

Özyinelemeli İşlev Örneğinin Temel Yapısı

Function () {
// temel durum
//Genel dava
}

Temel durum, sorunu çözen özyinelemeli işlevin bölümüdür. Dolayısıyla, özyinelemeli işlev temel duruma geldiğinde, program özyinelemeli işlevden çıkar ve doğal akışına devam eder.

Genel durum, özyinelemeli işlevin tekrarlayan bölümüdür. Bu, işlevin kendisini çağırdığı ve işin büyük kısmının yapıldığı yerdir.

Java'da Özyinelemeyi Kullanma

Bazı programlama dilleri yalnızca yinelemeyi desteklerken, diğerleri yalnızca özyinelemeyi destekler. Neyse ki Java, her iki tekrarlayan yöntemi de destekleyen dillerden biridir.

Java'da özyineleme, onu destekleyen başka herhangi bir dilde kullanıldığı gibi kullanılır. Anahtar, her zaman özyinelemeli işlevinizin bu sırayla hem bir temel hem de genel bir duruma sahip olmasını sağlamaktır.

İlk toplama örneğimize geri dönelim, amaç 1'den n'ye kadar olan tüm tam sayıların toplamını bulmaktır; burada n, kullanıcı tarafından sağlanan bir tam sayıdır.

Java Özyineleme Örneği

// özyinelemeli işlev
int Sum (int n) { 
// temel durum
eğer (n <= 1) {
dönüş 1;
}
//Genel dava
Başka{
dönüş n + Toplam (n-1);
}
}

Yukarıdaki özyinelemeli işlev bir "n" tamsayısı alır ve yalnızca n değeri 1'den küçük veya ona eşit olduğunda yürütmeyi sonlandırır.

Yukarıdaki programa 5 tamsayısını geçirirsek, "n" değişkeni 5 değerini alır. "N" değeri daha sonra temel durumda kontrol edilir, ancak 5'in 1'den büyük olması durumunda "n" artık genel duruma geçecektir.

Bu örnekte, genel durum özyinelemeli işlevi dört kez çağıracaktır. Son işlev çağrısında, "n" değeri 1 olacaktır, temel durumun gereksinimlerini etkin bir şekilde karşılayarak özyinelemeli işlevin sonlandırılması ve 15'in döndürülmesiyle sonuçlanır.

"N" nin değerini 7 olarak değiştirirsek, özyinelemeli işlev kendisini altı kez çağıracak ve yürütmeyi sonlandırmadan önce 28 dönecektir.

Kendiniz denemek ister misiniz? Yukarıdaki yinelemeli programı, Java programınızın ana işlevinde aşağıdaki kod satırını kullanarak çalıştırabilirsiniz.

System.out.println (Sum (7));

Ne Öğrendiniz

Bu makalenin tamamını başardıysanız, programlamada kullanılan iki tekrarlayan yöntem hakkında artık temel bir anlayışa sahipsiniz. Artık yineleme ve özyineleme arasındaki benzerlikleri ve bir geliştiricinin neden yineleme yerine yinelemeyi kullanmayı seçtiğini ve Java'da özyinelemeli işlevi nasıl kullanacağını anlıyorsunuz.

Resim Kredisi: ThisIsEngineering /Pexels

Özyineleme Nedir ve Nasıl Kullanılır?

Programcılar için gerekli ancak biraz kafa karıştıran bir araç olan özyinelemenin temellerini öğrenin.

Sonrakini Oku

Yazar hakkında