Rekursija ir pakartojimas
Turinys
- Turinys: Rekursijos ir pakartojimo skirtumas
- Palyginimo diagrama
- Rekursija
- Pagrindiniai skirtumai
- Išvada
- Aiškinamasis vaizdo įrašas
Skirtumas tarp rekursijos ir iteracijos yra tas, kad rekursija yra teiginys kode, kuris pašaukia pačią funkciją, o iteracija leidžia kodui pasikartoti.
Rekursija ir pakartojimas yra dvi svarbios kompiuterinio programavimo sąvokos. Rekursija ir iteracija pakartoja instrukcijų rinkinį. Rekursija - tai kodo teiginys, kuris iškviečia pačią funkciją, o iteracija leidžia kodui pasikartoti. Kol būsena nėra klaidinga, iteracijos procesas kartojasi toliau. Rekursija yra procesas, kuris taikomas kodų rinkiniui; iteracija yra pats instrukcijų rinkinys.
Rekursija leidžiama naudojant „C ++“, kai reikia vėl ir vėl skambinti funkcijai. Rekursija taip pat apibrėžiama kaip apskrito apibrėžimas. Vietinių kintamųjų ir parametrų rinkinys yra sukurtas rekursinei programai rašyti. Rekursija nepagerina atminties panaudojimo, nes ji veikia daug kartų. Jei norite nutraukti rekursiją, turėtumėte naudoti teiginį arba kodo rinkinį, kad sustabdytumėte rekursiją.
Iteracija vykdoma tol, kol instrukcijų rinkinys tampa klaidingas. Iteracija yra teiginių rinkinys, į kurį įtraukiami teiginių, esančių iteracijos sakinyje, inicijavimas, palyginimas ir vykdymas bei valdymo kintamojo atnaujinimas. Kintamiesiems saugoti nenaudojama krūva iteracijoje, tuo tarpu yra krūva rekursijoje. Dėl šios priežasties rekursija vykdoma lėčiau nei kartojimas.
Turinys: Rekursijos ir pakartojimo skirtumas
- Palyginimo diagrama
- Rekursija
- Pagrindiniai skirtumai
- Išvada
- Aiškinamasis vaizdo įrašas
Palyginimo diagrama
Pagrindas | Rekursija | Iteracija |
Reikšmė | Rekursija - tai kodas, kuris pašaukia pačią funkciją | Iteracija leidžia kodui pasikartoti.
|
Taikoma | Rekursija taikoma funkcijoms. | Iteracija taikoma kilpoms |
Stack | Rietuvė naudojama rekursijoje | Stack nenaudojamas iteracijos metu. |
Procesas | Rekursija vyksta lėtai | Iteracija vyksta greitai |
Rekursija
Rekursija leidžiama naudojant „C ++“, kai vėl ir vėl reikia skambinti. Rekursija taip pat apibrėžiama kaip apskritimo apibrėžimas. Vietinių kintamųjų ir parametrų rinkinys yra sukurtas rekursinei programai rašyti. Rekursija nepagerina atminties panaudojimo, nes ji veikia daug kartų. Jei norite nutraukti rekursiją, turėtumėte naudoti teiginį arba kodo rinkinį, kad sustabdytumėte rekursiją.
Iteracija
Iteracija vykdoma tol, kol instrukcijų rinkinys tampa klaidingas. Iteracija yra teiginių rinkinys, į kurį įtraukiami teiginių, esančių iteracijos sakinyje, inicijavimas, palyginimas ir vykdymas bei valdymo kintamojo atnaujinimas. Kintamiesiems saugoti nenaudojama krūva iteracijoje, tuo tarpu yra krūva rekursijoje. Dėl šios priežasties rekursija vykdoma lėčiau nei kartojimas.
Pagrindiniai skirtumai
- Rekursija - tai teiginys kode, kuris pašaukia pačią funkciją, o pakartojimas leidžia kodui pasikartoti.
- Rekursija taikoma funkcijoms, o pakartojimas - kilpoms.
- Rietuvė naudojama rekursijoje, tuo tarpu rietuvė nenaudojama pakartojant.
- Rekursija yra lėta, o iteracija yra greita, palyginti su rekursija.
Išvada
Šiame aukščiau esančiame straipsnyje matome aiškų rekursijos ir iteracijos skirtumą.