Recursive definition
Genel bilgiler
Rekürsif fonksiyon, bir problemi adım adım küçük parçalara ayırarak, temel işleme ulaşıncaya kadar kendi kendini çağıran bir fonksiyon şeklidir.
Bu sıralı çağrılardan sonra temel adıma ulaşınca temel adımdaki değeri geriye doğru sararak en üst basamağa taşır ve böylece sonuç bulunur.
Rekürsif çağrı çalışma zamanında programa ekstradan yük getiren bir yapıdadır çünkü bir fonksiyon kendi kendini çağırdığında her çağırmada yığında (stack) bir işlem gerçekleşir ve bir bellek konumu oluşur. Bu yüzden özyineleme ile yapılan hesaplamalar daha yavaş ve verimsizdir.