özyineli fonksiyon. matematikte ve bilgisayar bilimlerinde sürekli kendisini çağırarak işlem yapan fonksiyonlara denir. tabii bu fonksiyonları tanımlarken temel koşulları tanımlamak lazım, yoksa mantıken çalışmaz.
örnek olarak python'da yazılmış faktöriyel hesabı yapan bir rekürsif fonksiyon:
def fak(n):
if (n==1 or n==0):
return 1
else:
return n*fak(n-1)
sözlük izin vermediği için satırbaşı bırakamıyorum ama kısa olduğu için anlaşılır. görüldüğü üzere "fak" fonksiyonu sürekli kendisini çağırarak işlem yapmıştır.
özyineleme bazen de kısaltmalarda kullanılmıştır, muhtemelen akılda kalıcı olması açısından. onların da bazı örnekleri şunlardır:
php: php hypertext preprocessor
pip: pip install packages
gnu: gnu's not unix
curl: curl url request library
rpm: rpm package manager
jack: JACK Audio Connection Kit
wine: wine is not emulator
eine: eine is not emacs
zwei: zwei was eine initially
visa: visa international service association
