Özyineleme

Özyineleme, bir fonksiyonun kendisini çağırarak karmaşık problemleri daha küçük alt problemlere bölme yöntemidir. Matematikte özellikle Fibonacci dizisi gibi özyinelemeli formüllerle ifade edilen diziler ve faktöriyel hesaplamaları gibi işlemlerde kullanılır.13

Bu yöntem, problemin temel bir duruma ulaşana kadar tekrarlanarak çözülmesini sağlar. Örneğin, faktöriyel hesaplama her adımda bir önceki terimin çarpımıyla ilerler.24

Özyinelemenin matematiksel tanımlarda kullanımı, algoritmaların daha sade ve anlaşılır şekilde ifade edilmesine olanak tanır.5