recursion ne demek?

Recursion, bir fonksiyonun kendini çağırdığı programlama tekniğidir. Bu teknik, bir problemi daha küçük ve daha erişilebilir parçalara bölmek için kullanılır ve böylece daha ayrıntılı bir çözüm elde edilir.

Bir fonksiyonun kendini çağırmasıyla, bir dizi işlem yapılır. Bu işlemler sonucunda, bir koşul sağlanıncaya kadar (genellikle sonlandırma koşulu), fonksiyon kendisini tekrar çağırmaya ve işlemlere devam etmeye devam eder.

Recursion, özellikle liste, ağaç veya grafik gibi tekrarlayan veri yapılarıyla çalışırken uygun bir tekniktir. Ancak, kötü yapılandırılmış bir yinelemeli fonksiyon, fazladan bellek kullanımı veya sonsuz döngü gibi ciddi hatalara neden olabilir.

Recursion, birçok programlama dilinde bulunur ve genellikle özyinelemeli olarak adlandırılır. Fonksiyonun kendisi tarafından çağrılması, bir sondan diğerine çağırmak yığınında birçok kullandığı için genellikle yığın çubuğu olarak bilinir.