Rekursinės procedūros ir baziniai atvejai
Savęs kvietimai paprastina uždavinį, artindami jį prie atvejo, kuriuo skaičiavimas baigiamas.
Esminės žinios
Rekursinė procedūra kviečia save tiesiogiai arba per kitas procedūras. Kad rekursinis skaičiavimas baigtųsi, kvietimai turi pasiekti bazinį atvejį; dažnas argumentas – kiekvieno rekursinio kvietimo metu tam tikras neneigiamas sveikasis matas griežtai mažėja. Vėliau, grįžtant iš kvietimų, naudojamas bazinio atvejo rezultatas.
Sąlygos ir taikymo ribos
- Nurodykite leistinus įvesties duomenis, bazinius atvejus ir mažėjimo pagal funduotąją tvarką argumentą.
- Vien savęs kvietimas neužtikrina, kad skaičiavimas baigsis; realios mašinos taip pat turi baigtinius išteklius.
Šaltiniai · 2
Šaltiniai
Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.
Pagrindimas ir peržiūra
Savęs iškvietimai mažina uždavinį, artindami jį prie baigiamojo atvejo.
2026-10-10 · Nepriklausomas fizikos ir matavimų žinyno redaktorius (ribotos apimties DI redakcinė peržiūra). Tikslūs ribotos apimties įvadinio žinyno teiginiai ir šis praktinis sąvokų sąrašas patvirtinti užbaigus peržiūrą. Esamų universitetinių bei mokslinių tyrimų įrodymų ir šaltinių aprėptys lieka atskiros; neteigiama, kad žinios yra visapusiškai išsamios ar kad jos patvirtintos eksperimentiškai.
Pagrindinių žinių peržiūra
2026-10-10 · Independent AI editorial inspection of this new compact reference entry, its equations, applicability, sources and knowledge connections.
Šaltiniai iš kitų vietų
Skiriasi taikymo ribos ar susitarimas
A base case and decreasing nonnegative integer factorial argument lead to termination in the mathematical model.
Python still has recursion limits; arbitrary indirect recursion requires a separate argument.
University of Helsinki, Agile Education Research Group
- Python Programming MOOC · Recursion Finlandanglų
Recursive factorial; Recursion depth
- Python Programming MOOC · Recursion
Įrašo informacija
Nuolatinė nuoroda į šį įrašą ↗- Įrašo identifikatorius
- foundation-info-recursive-procedures
- Versija
- foundations-audit.1
- Struktūruotas žinyno įrašas
- Pagrindinių žinių papildymas