Recursion ne demek?
Yazılımda anlamı, Türkçe karşılığı ve örnek cümleler
Recursion, yazılımda özyineleme, rekürsiyon anlamına gelir.
Bir fonksiyonun, problemi aynı problemin daha küçük bir parçası için kendini çağırarak çözdüğü ve basit bir duruma ulaşana kadar bunu sürdürdüğü teknik.
English: A technique where a function solves a problem by calling itself on a smaller part of the same problem until it reaches a simple case.
Nerede ve nasıl kullanılır?
Ağaçlar, klasörler ve iç içe verilerle sık kullanılır. Her özyinelemeli fonksiyonun durması için bir 'base case' (temel durum) gerekir; o olmazsa 'stack overflow' hatası alınır. Sıfat hali 'recursive'dir.
Örnek cümleler
We use recursion to walk through the folder tree and count all the files.
Klasör ağacını gezip tüm dosyaları saymak için özyineleme kullanıyoruz.
The recursive call never stops because the base case is wrong.
Temel durum yanlış olduğu için özyinelemeli çağrı hiç durmuyor.
Sık kullanılan kalıplar
- use recursion
- recursive function
- base case
- deep recursion
İlgili terimler
Aynı konudan: Veri Yapıları ve Algoritmalar
Seviyene uygun okumayla pekiştir
Yeni kelimelerin kalıcı olmasının en hızlı yolu seviyene uygun metin okumaktır. Seviyene göre ücretsiz İngilizce kitaplar: