Razlika između ponavljanja i ponavljanja

Ključna razlika: U programiranju se rekurzija može objasniti razmatranjem rekurzivne funkcije. Rekurzivna funkcija je ona koja se ponovno poziva da ponovi kod. S druge strane, iteracija se postiže iterativnom funkcijom koja ponavlja neke dijelove koda.

U programiranju se rekurzija i iteracija koriste za postizanje ponavljanja. Oni se odnose na proces koji se ponavlja više puta. Rekurzija se temelji na pristupu u kojem se nešto odnosi na sebe dok se ne zadovolji uvjet. Za metodu se kaže da je rekurzivna ako se može pozvati izravno ili neizravno kao -

void name ()

{

... Ime() ...

}

ili

void name ()

{

... igra() ...

}

void game () {

... Ime() ...

}

Za uspješnu rekurziju treba imati na umu da svaki poziv izvršen u procesu rekurzije mora pojednostaviti računanje. Rekurzija se postiže definiranjem osnovnog slučaja.

int factorial (int N)

{

if (N == 0) vrati 1;

inače se vrati (N * faktorijalno (N-1));

}

U ovom primjeru, rekurzija se lako može vidjeti u izjavi (N * faktorijalni (N-1)), gdje ponovno poziva funkcijsku funkciju. Rekurzija je vrlo korisna jer pomaže u skraćivanju koda. Međutim, rekurzija je malo spora u izvedbi.

Ponavljanje se temelji na petljama. Te se petlje odnose na eksplicitne iteracijske procese. Za ispunjavanje zahtjeva petlje mora imati neku vrstu kriterija koji zaustavlja daljnju iteraciju. Međutim, ako test uvjeta petlje nikada ne postane lažan, tada je u tom stanju neizbježna pojava beskonačne petlje. U ovom se primjeru faktorijal određuje pomoću postupka iteracije -

funkcijska funkcija (n)

{

var petlja, rezultat;

rezultat = 1;

za (petlja 1; petlja <n, petlja ++)

{

rezultat = petlja rezultata;

}

povratni rezultat;

}

U ovom primjeru, petlje se postiže korištenjem cijelih brojeva od 1 do n, a izraz <= n se koristi kao kriterij za zaustavljanje daljnjeg petljanja. Stoga možemo zaključiti da se isti rezultati mogu postići korištenjem rekurzije i iteracije. Međutim, obje se temelje na pristupima koji su malo drugačiji. Bilo koji rekurzivni algoritam može biti napisan pomoću iteracija (petlji).

Usporedba rekurzije i ponavljanja:

rekurzije

ponavljanje

definicija

Rekurzija se odnosi na rekurzivnu funkciju u kojoj se ponovno poziva da ponovi kod.

Ponavljanje se postiže iterativnom funkcijom koja ponavlja neke dijelove koda.

Važna točka

Potrebno je odrediti osnovni slučaj

Potrebno je odrediti uvjet prekida

Izvođenje

Usporedno sporo

Usporedno brzo

Upotreba memorije

Komparativno više

Komparativno manje

Kodirati

Manji

Više

Beskonačno ponavljanje

Beskonačna rekurzija je u stanju srušiti sustav

Beskonačna petlja opetovano troši procesorske cikluse

Struktura

Izbor

Ponavljanje

Lokalne varijable

Nije obavezno

Potreban

Preporučeno

Vezani Članci

  • popularne usporedbe: Razlika između agara i želatine

    Razlika između agara i želatine

    Ključna razlika : Agar i želatina, oboje su bitni sastojci koji se koriste u pripremi slastica. Glavna razlika između agara i želatine temelji se na izvoru iz kojeg su dobiveni. Agar i želatina se vrlo često koriste kao sredstva za geliranje u juhama i desertima. Često se koriste naizmjenično. U ovom
  • popularne usporedbe: Razlika između bronce i bronce

    Razlika između bronce i bronce

    Ključna razlika: mesing je metalna legura bakra i cinka. Bronca je legura bakra i kositra. Bakar je čest tip zemljanog metala; međutim, vrlo je mekana za većinu aplikacija. Dakle, drugi metali se kombiniraju s bakrom kako bi mu dali drugačija svojstva. I mesing i bronca su takve legure bakra. Mesing je metalna legura bakra i cinka. To
  • popularne usporedbe: Razlika između Durga Puja, Navratrija i Dussehre

    Razlika između Durga Puja, Navratrija i Dussehre

    Ključna razlika: Navratri, Durga Puja i Dussehra su indijski hinduistički festivali. 'Navratri' je devetodnevni festival u kojem se 'Durga Puja' slavi kao jedan od njezinih dana, nakon čega slijede svi rituali i tradicije u pojedinom dijelu zemlje, dok se dan nakon Navratrija smatra i slavi. k
  • popularne usporedbe: Razlika između Kickboxinga i Savatea

    Razlika između Kickboxinga i Savatea

    Ključna razlika: Kickboxing je moderni japanski oblik borbenog sporta i borilačkih vještina, dok je Savate tradicionalna francuska borilačka vještina. Kickboxing također poznat kao Aero-boks je stand-up borbeni sport i oblik borilačkih vještina koji pripadaju Japanu. Danas se borilačka vještina prakticira i dijeli na japansko Kickboxing (započeto tijekom 1960-ih) i američki Kickboxing (pokrenut tijekom 1970-ih). Borbeni sp
  • popularne usporedbe: Razlika između dvorca i tvrđave

    Razlika između dvorca i tvrđave

    Ključna razlika: Dvorci su izgrađeni za primarni motiv sigurnosti i zaštite. Utvrđene su utvrde za primarni motiv vojne namjene. Dvorci i utvrde su vrlo slični. Zapravo, ponekad se koriste kao sinonimi. Glavna razlika između oba pojma je da su dvorci uglavnom građeni u svrhu sigurnosti ili zaštite, dok su utvrde bile izgrađene za potrebe vojske. Dvorac
  • popularne usporedbe: Razlika između NEFT i EFT

    Razlika između NEFT i EFT

    Ključna razlika: 'NEFT' označava nacionalni elektronički prijenos sredstava. "NEFT" u Indiji povezan je s elektroničkim sustavom prijenosa sredstava u kojem se transakcije rješavaju elektronički između banaka, a mogućnost je dostupna širom zemlje. "EFT" znači elektronički prijenos sredstava. Ovaj poja
  • popularne usporedbe: Razlika između metabolizma, katabolizma i anabolizma

    Razlika između metabolizma, katabolizma i anabolizma

    Ključna razlika: Metabolizam se odnosi na biokemijske reakcije koje se događaju u organizmu. Ove reakcije su važne za održavanje života. Sastoji se od dva procesa - katabolizma i anabolizma. Katabolizam se bavi razgradnjom većih molekula u manje. To su obično procesi oslobađanja energije. S druge strane, anabolizam se odnosi na sintezu kompleksnih molekula iz jednostavnijih. To su
  • popularne usporedbe: Razlika između misticizma i čarobnjaštva

    Razlika između misticizma i čarobnjaštva

    Ključna razlika: Misticizam se općenito povezuje s vjerovanjem da doživljavamo jedinstvo s krajnjom Božanstvom, Stvarnošću, Duhovnom Istinom ili Bogom. Međutim, riječ se koristi iu negativnoj konotaciji koja opisuje neracionalne svjetonazore. Čarobnjaštvo je u početku bilo povezano s religijom drevnih i tradicionalnih pogana koji su obožavali ženski, zemaljski i muški aspekt Boga. Danas se poj
  • popularne usporedbe: Razlika između grupe i tima

    Razlika između grupe i tima

    Ključna razlika: Riječi „grupa“ i „tim“ često se koriste naizmjenično, ali su zapravo različite u kontekstu. 'Grupa' sastoji se od pojedinaca koji se udružuju kako bi obavili određeni zadatak, dok je 'tim' skup ljudi koji su međusobno ovisni jedni o drugima kako bi postigli cilj ili zadatak. Za uspješno po

Izbor Urednika

Razlika između otpreme i otpreme

Ključna razlika: Vjeruje se da je 'Otpremnica' došla iz španjolske riječi 'despachar', što znači da se brzo šalju, a vjeruje se da je 'otpremanje' evoluiralo od talijanske riječi 'dispacciare', što znači 'otpremiti'. Nema razlike između njih u smislu izgovora ili definicije. Prelazeći