Kāpēc rekursija ir tik grūta?

Satura rādītājs:

Kāpēc rekursija ir tik grūta?
Kāpēc rekursija ir tik grūta?
Anonim

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.

Ieteicams:

Interesanti raksti
Ko nozīmē vārds chummily?
Lasīt vairāk

Ko nozīmē vārds chummily?

draudzīgs; intīms; sabiedrisks Ko nozīmē Chummily? draudzīgs; intīms; sabiedrisks. Ko Apvienotajā Karalistē nozīmē “chummy”? draudzīgi: viņi ir ļoti draudzīgi ar saviem kaimiņiem. Sinonīmi. matey UK neformāls. bāli neformāli. Ko nozīmē Chimmy?

Vai aizmirsti mani, vai nav urbumu?
Lasīt vairāk

Vai aizmirsti mani, vai nav urbumu?

Mēs saņēmām daudz skaistu koši zilu ziedu, kas auga mazās augsnes kabatās un ziedēja no augusta līdz oktobrim. Klinšainajā vidē tie izskatījās pilnīgi dabiski. Galu galā tie pārvērtās par sīkiem urbumiem, kas nebija problēma augšanas vietā, jo tas ir gandrīz horizontāls!

Kā Džerijs Springers kļuva par tiesnesi?
Lasīt vairāk

Kā Džerijs Springers kļuva par tiesnesi?

Tehniski Springers patiešām ir īsts tiesnesis, taču ne tādā nozīmē, ka viņš vada krimināllietas vai sūta cilvēkus uz cietumu. … Tomēr Springers pirms izrādes nebija tiesnesis, un viņam bija jāiziet kurss, lai kļūtu par sertificētu tiesnesi, pirms viņš varēja piedalīties tiesneša Džerija darbā.