Özyinelemeli Döngü

Yazar: Roger Morrison
Yaratılış Tarihi: 21 Eylül 2021
Güncelleme Tarihi: 1 Temmuz 2024
Anonim
Özyinelemeli Döngü - Teknoloji
Özyinelemeli Döngü - Teknoloji

İçerik

Tanımı - Özyinelemeli Döngü ne demektir?

Bir özyinelemeli bir döngünün bir işlev, modül veya bir varlık sürekli olarak kendisini tekrar aramaya devam ettiği ve böylece neredeyse hiç bitmeyen bir döngü oluşturduğu söylenir. Özyinelemeli yapılar Hanoi Kulesi problemini çözmek için kullanılan algoritma gibi çeşitli algoritmalarda kullanılır. Çoğu programlama dili, bir fonksiyonun kendisini çağırmasına izin vererek özyinelemeyi uygular.


Özyinelemeli döngüler ayrıca özyineleme olarak da bilinir.

Microsoft Azure ve Microsoft Cloud'a Giriş | Bu kılavuz boyunca, bulut bilişimin neyle ilgili olduğunu ve Microsoft Azure'un işinizi buluttan geçirmeniz ve yürütmenizde size nasıl yardımcı olabileceğini öğreneceksiniz.

Techopedia özyinelemeli döngü açıklıyor

Özyinelemeli bir döngü, belirli bir varlığın döngü kodundan kendisini çağırmaya çalıştığı özel bir döngü yapısıdır. Böylece işletme, belirli bir koşul veya mola belirtilinceye kadar kendisini aramaya devam eder. Özyinelemeli döngüler genellikle, belirli bir işleve yapılan çağrının işlev tanımının içine yerleştirildiği özyinelemeli bir işlev çağrısı yardımıyla uygulanır.

Özyinelemeli döngüleri uygulayabilen programlama dilleri, sadece özyinelemeli döngüleri kullanarak "sürerken" ve "için" yinelemeli yapıların kullanılmasını gerektiren sorunları çözebilir.Bu nedenle özyinelemeli döngüler geleneksel döngü yapılarının yerini alabilir ve bazen daha az hacimli kod oluşturmada kullanışlıdır. Ayrıca kodu basitleştirir ve karmaşık kodların basit ifadelere bölünmesine yardımcı olur.


Özyinelemeli işlevlerin en sık karşılaşılan sorun uygulamalarından bazıları, Hanoi Kulesi, e = 1/0 dizisi için hesaplama! +1/1! + 1/2 +…, gcd hesaplamalı, vb.

Özyineleme, programcının verilerin tam boyutundan emin olmadığında da kullanılır.

Bilgisayarda özyineleme aşağıdaki türlerde sınıflandırılabilir:

  • Tek özyineleme
  • Birden çok özyineleme
  • Dolaylı özyineleme
  • Anonim özyineleme
  • Yapısal özyineleme
  • Üretken özyineleme

Özyinelemeli döngüler kullanılması programın performansını etkileyebilir. Özyinelemeli döngüler bellek yığınlarından yararlanır ve yığınlar doluysa, döngü amaçlanan sonlandırma süresinden önce sonlanabilir.