Özyineleme
Daha küçük alt problemleri çözmek için kendini çağıran fonksiyon.
Recursion is a programming technique where a function calls itself directly or indirectly. It involves a 'base case' to terminate the process and a 'recursive step' that breaks the problem into a simpler version of itself. It is particularly elegant for solving problems involving trees, fractals, and mathematical sequences.
graph LR
Center["Özyineleme"]:::main
Rel_algorithm["algorithm"]:::related -.-> Center
click Rel_algorithm "/terms/algorithm"
Rel_adiabatic_quantum_computation["adiabatic-quantum-computation"]:::related -.-> Center
click Rel_adiabatic_quantum_computation "/terms/adiabatic-quantum-computation"
Rel_search_algorithm["search-algorithm"]:::related -.-> Center
click Rel_search_algorithm "/terms/search-algorithm"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Bilgi testi
🧒 5 yaşındaki gibi açıkla
Merdivenleri saymak istediğinizi hayal edin. 'Kaç merdiven? Şey, 1 artı geriye kalan merdiven sayısı' diyebilirsiniz. Hiç merdiven kalmayana kadar sormaya devam edersiniz. Bu özyinelemedir!
🤓 Expert Deep Dive
Kuyruk çağrısı optimizasyonu (TCO), kuyruk özyinelemeli fonksiyonlar için yığın büyümesini ortadan kaldırır. Not alma (Memoization), üstel Fibonacci'yi lineere dönüştürür. Devam geçirme stili (CPS), tüm çağrıları kuyruk çağrısı yapar. Y birleştiricisi, lambda hesabında özyinelemeyi sağlar.