Yinelemeli Arama Nedir?

Programlamada, özyinelemeli bir çağrı, bir altprogramda veya programa aynı altprogramı tekrar çalıştırmasını söyleyen bir komuttur. Tekrar performans, işlevin doğrudan sonucu olabilir veya sırayla birinci işleve karşılık gelen ikinci bir işlev tetiklenebilir. işkur doğum parasıYinelemeli bir çağrının, korkunç sonsuz döngüde bazı benzerlikleri vardır, ancak alt programın her zaman, programın yinelemeyi yinelemeyi durdurduğunu söyleyen koşullu bir ifadesi vardır.

Özyineleme kavramı, bir örnek kullanılarak en iyi şekilde gösterilebilir. Bir çatı ustasının bir eve yeni zona uygulayacağını varsayalım . Başlamak için çatıya bir parça zona taşımalıdır. İlk paketi yerine koyduğunda, merdivenden aşağı tırmanmalı, başka bir demet almalı ve yerine çivi çakmalıdır. Süreç, son shingle uygulanana kadar bir dizi "git, getir, geri dön" olarak devam eder. Bu noktada çatı ustası bir sonraki işe devam etmekte ya da eve gitmekte özgürdür.

Örnek aşırı basitleştirme olsa da, özyinelemeli bir çağrının tüm öğelerini içerir. Bir başlangıç ​​noktası vardır, çatı ustası ihtiyacı olanı geri almalı, başlangıç ​​durumuna geri dönmeli ve son koşul yerine getirildiğinde durmalıdır. Bu temelde programın yaptığı şeydir; başlar, bir eylem gerçekleştirir, kendisine geri döner ve bitiş koşulu ortaya çıktığında sona erer.

Bitiş koşulu, temel durum olarak adlandırılır. Tüm özyinelemeli çağrılar için şarttır; Onsuz, işlev tekrarlamaya devam ederdi. En iyi ihtimalle, bu sistemin bellek kaynaklarını boşaltır. Normalde aşırı yük, bir noktada programın çökmesine neden olur, ancak işkur kredi başvurusuproblem keşfedildiğinde, önemli hasarlar meydana gelebilir.

Deneyimli programcılar, özyinelemeli arama ile "for" veya "while" döngüsü arasındaki benzerliği tanıyabilir. Örneğin, hedef, tüm stokların toplam stok sayısını 999'dan büyük parça sayılarıyla bulmaksa, bir "for" döngüsü, programın tüm eleme örneklerini bulmasını ve "while" döngüsünün programın döngüyü yürütmesini bildirmesini söyler. sadece belirtilen koşul geçerli iken. Yinelemeli bir çağrının, bu döngülerin bazı özelliklerinin bir "eğer-o-else-else" ifadesiyle birleştirildiği söylenebilir; Bu koşul doğruysa, bunu yapın ya da koşul yanlışsa başka bir şey yapın. Yineleme genellikle daha kompakt bir kod sağlar, ancak problemin gereken noktaya yakın fonksiyona geçmesine izin verir.