Rekürrens, bir sayının kendisiyle ya da başka sayılarla tanımlanması için kullanılan matematiksel bir kavramdır. Genellikle ardışık sayı dizilerini ya da fonksiyonları tanımlamak için kullanılır. Rekürsif bir fonksiyon, kendi içindeki bir ya da daha fazla kez aynı fonksiyonu çağırarak sonuca ulaşır.
Örnek olarak, Fibonacci sayıları rekürsif bir şekilde tanımlanmış bir sayı dizisidir. Fibonacci dizisi şu şekildedir: 0, 1, 1, 2, 3, 5, 8, 13, 21, ... Her bir sayı, kendisinden önce gelen iki sayının toplamı olarak tanımlanır. Bu durumda, n. Fibonacci sayısını hesaplamak için n-1. ve n-2. Fibonacci sayılarına ihtiyaç duyulur.
Rekürsif tanımlamalar genellikle basit ve anlaşılması kolay olduğu için tercih edilir ancak bazen performans sorunlarına neden olabilir. Bu nedenle rekürsif fonksiyonları kullanırken dikkatli olmak ve gerektiğinde iteratif yöntemlere geçmek önemlidir.
Ne Demek sitesindeki bilgiler kullanıcılar vasıtasıyla veya otomatik oluşturulmuştur. Buradaki bilgilerin doğru olduğu garanti edilmez. Düzeltilmesi gereken bilgi olduğunu düşünüyorsanız bizimle iletişime geçiniz. Her türlü görüş, destek ve önerileriniz için iletisim@nedemek.page