Kas padara rekursiju mulsinošu? Galvenais iemesls ir tas, ka mēs aplūkojam vienu un to pašu funkciju ar dažādām vietējo mainīgo vērtībām . Analizējot rekursīvās funkcijas rekursīvās funkcijas, ir ļoti svarīgi pārliecināties, kura ievade pašlaik tiek izmantota. viens naturāls skaitlis. Tās ir mazākā daļējo funkciju klase, kas ietver sākotnējās funkcijas un ir slēgta saskaņā ar sastāvu, primitīvo rekursiju un μ operatoru. https://en.wikipedia.org › wiki › General_recursive_function
Vispārīga rekursīvā funkcija - Wikipedia
Vai rekursiju ir grūti apgūt?
Bet ir vēl viena ļoti spēcīga vadības struktūra: rekursija. Rekursija ir viena no svarīgākajām idejām datorzinātnēs, taču to parasti uzskata par vienu no grūtāk saprotamām programmēšanas daļām. Grāmatās tas bieži tiek ieviests daudz vēlāk nekā iteratīvās vadības struktūras.
Kāpēc rekursija nav laba?
Slikti. Obligātās programmēšanas valodās vairumā gadījumu ir jāizvairās no rekursīvām funkcijām (lūdzu, nesūtiet naida vēstules par to, ka tas 100% gadījumu neatbilst patiesībai). Rekursīvās funkcijas ir mazāk efektīvas nekā to iteratīvās līdzinieces. Turklāt tie ir pakļauti steku pārpildes briesmām.
Kāda ir problēma ar rekursiju?
Rekursija iralgoritmisks paņēmiens, kur funkcija, lai izpildītu uzdevumu, izsauc sevi ar kādu uzdevuma daļu. Rekursīvā funkcija piezvana uz vienkāršāku problēmas versiju, mēģinot vienkāršot problēmu līdz vietai, kur to var atrisināt.
Kāpēc rekursija ir tik spēcīga?
Izmantojot rekursiju, jūs iegūstat arī papildu priekšrocības, jo citi programmētāji var vieglāk saprast jūsu kodu - tas vienmēr ir labi. Stingri sakot, rekursija un iterācija ir vienlīdz spēcīgas. Jebkuru rekursīvu risinājumu var ieviest kā iteratīvu risinājumu ar steku.
