Tetration, bir sayının kendi kendine üst üste belirli bir kez yükseltilmesi işlemidir. Hesaplama için iki yöntem kullanılabilir: 1. Recursive Fonksiyon: Bu fonksiyon, yükseklik (n) 1'e ulaşana kadar kendini çağırarak üstel zinciri aşağıdan yukarıya doğru oluşturur. Python'da şu şekilde yazılabilir: ```python @lru.cache(None) def tetration_recursive(a, n): if n == 0: return 1 if n == 1: return a return a tetration_recursive(a, n - 1) ``` 2. Iterative Fonksiyon: Bu fonksiyon, sonucu aşağıdan yukarıya doğru güncelleyerek yükseklik (n) boyunca bir for döngüsü kullanır. Python'da şu şekilde yazılabilir: ```python def tetration_iterative(a, n): if n == 0: return 1 result = a for _ in range(1, n): result = a result return result ``` Tetrasyonun zaman ve uzay karmaşıklığı, recursive fonksiyonda üstel büyüme nedeniyle O(n) iken, iterative fonksiyonda O(1)'dir.