Rekursio vs. toisto

Kirjoittaja: Laura McKinney
Luomispäivä: 4 Huhtikuu 2021
Päivityspäivä: 10 Saattaa 2024
Anonim
Section, Week 3
Video: Section, Week 3

Sisältö

Ero rekursion ja iteraation välillä on se, että rekursio on koodin lause, joka kutsuu itse toimintoa, kun taas iteraatio sallii koodin toistaa itsensä.


Rekursio ja toisto ovat kaksi tärkeätä käsitettä tietokoneohjelmoinnissa. Sekä rekursio että iterointi toistavat ohjeet. Rekursio on koodin lause, joka kutsuu itse toimintoa. Toisto taas sallii iteraation toistaa itsensä. Ennen kuin tila on väärä, iterointiprosessi jatkuu jatkuvasti. Rekursiointi on prosessi, jota sovelletaan sarjaan koodeja; iterointi on itse ohjejoukko.

Rekursio on sallittu C ++: ssa, missä on tarpeen kutsua toiminto uudestaan ​​ja uudestaan. Rekursio määritellään myös pyöreänä määritelmänä. Rekursiivisen ohjelman kirjoittamiseen luodaan joukko paikallisia muuttujia ja parametreja. Rekursio ei paranna muistin käyttöä, koska se toimii monta kertaa. Jos haluat lopettaa rekursion, sinun tulisi käyttää lauseketta tai koodisarjaa pysäyttämään rekursio.


Iteraatio jatkuu suorittamisen ajan, kunnes ohjeet muuttuvat väärin. Iteraatio on joukko lauseita, jotka sisältävät iterointilausekkeen sisältämien lauseiden alustuksen, vertailun ja suorittamisen sekä ohjausmuuttujan päivityksen. Pinoa iteraatiossa ei käytetä muuttujien tallentamiseen, kun taas pino on rekursiossa. Tästä syystä rekursion suorittaminen on hitaampaa kuin iterointi.

Sisältö: Ero rekursion ja toiston välillä

  • Vertailutaulukko
  • rekursio
  • Keskeiset erot
  • johtopäätös
  • Selittävä video

Vertailutaulukko

Perustarekursioiteraatio
merkitysRekursio on koodin lause, joka kutsuu itse toimintoa

Iteraation avulla koodi toistuu.

 

soveltava Rekursiota käytetään toimintoihin.Iteraatio tehdään silmukoihin
PinoPinoa käytetään rekursiossaPinoa ei käytetä iteraatiossa.
ProsessiRekursio on hidastaIteraatio on nopeaa

rekursio

Rekursio on sallittu C ++: ssa, missä on tarpeen soittaa uudelleen ja uudelleen. Rekursio määritellään myös ympyrämääritelmänä. Rekursiivisen ohjelman kirjoittamiseen luodaan joukko paikallisia muuttujia ja parametreja. Rekursio ei paranna muistin käyttöä, koska se toimii monta kertaa. Jos haluat lopettaa rekursion, sinun tulisi käyttää lauseketta tai koodisarjaa pysäyttämään rekursio.


iteraatio

Iteraatio jatkuu suorittamisen ajan, kunnes ohjeet muuttuvat väärin. Iteraatio on joukko lauseita, jotka sisältävät iterointilausekkeen sisältämien lauseiden alustuksen, vertailun ja suorittamisen sekä ohjausmuuttujan päivityksen. Pinoa iteraatiossa ei käytetä muuttujien tallentamiseen, kun taas pino on rekursiossa. Tästä syystä rekursion suorittaminen on hitaampaa kuin iterointi.

Keskeiset erot

  1. Rekursiointi on koodin lause, joka kutsuu itse toimintoa, kun taas toisto antaa koodin toistaa itsensä.
  2. Rekursiota käytetään toimintoihin, kun taas toistoa käytetään silmukoihin.
  3. Pinoa käytetään rekursiossa, kun taas pinoa ei käytetä iteraatiossa.
  4. Rekursio on hidasta, kun taas iteraatio on nopeaa verrattuna rekursioon.

johtopäätös

Tässä yllä olevassa artikkelissa näemme selvän eron rekursion ja iteraation välillä.

Selittävä video