Rekursija pret atkārtošanos
Saturs
- Saturs: Atšķirība starp rekursiju un atkārtošanos
- Salīdzināšanas tabula
- Rekursija
- Galvenās atšķirības
- Secinājums
- Paskaidrojošs video
Atšķirība starp rekursiju un iterāciju ir tāda, ka rekursija ir paziņojums kodā, kas pats izsauc funkciju, turpretī iterācija ļauj kodam atkārtoties.
Rekursija un atkārtošana ir divi svarīgi datorprogrammēšanas jēdzieni. Gan atkārtošana, gan atkārtošana atkārto instrukciju kopu. Rekursija ir paziņojums kodā, kas pats izsauc funkciju, no otras puses, iterācija ļauj kodam atkārtoties. Kamēr nosacījums nav kļūdains, iterācijas process turpina atkārtoties. Rekursija ir process, kas tiek piemērots kodu kopai; iterācija ir pati instrukcija.
Rekursija ir atļauta C ++, ja ir nepieciešams izsaukt funkciju atkal un atkal. Rekursija tiek definēta arī kā apļveida definīcija. Rekursīvās programmas rakstīšanai ir izveidots lokālo mainīgo un parametru komplekts. Rekursija neuzlabo atmiņas izmantošanu, jo tā darbojas daudzas reizes. Ja vēlaties pārtraukt rekursiju, jums jāizmanto paziņojums vai koda komplekts, lai apturētu rekursiju.
Iterācija tiek izpildīta, līdz instrukciju komplekts kļūst nepatiess. Iterācija ir paziņojumu kopums, kas ietver atkārtojumu atkārtojuma inicializēšanu, salīdzināšanu un izpildi iterācijas paziņojumā un vadības mainīgā atjaunināšanu. Veicot atkārtojumu, kaudze iterācijā netiek izmantota, turpretī kaudze ir rekursijā. Tas ir iemesls, kāpēc atkārtošana notiek lēnāk nekā atkārtošanās.
Saturs: Atšķirība starp rekursiju un atkārtošanos
- Salīdzināšanas tabula
- Rekursija
- Galvenās atšķirības
- Secinājums
- Paskaidrojošs video
Salīdzināšanas tabula
Pamats | Rekursija | Iterācija |
Nozīme | Rekursija ir kods kodā, kas pats izsauc funkciju | Atkārtošana ļauj kodam atkārtoties.
|
Lietots | Rekursija tiek piemērota funkcijām. | Iterācija tiek piemērota cilpām |
Kaudze | Kaudze tiek izmantota rekursijā | Kaudze iterācijā netiek izmantota. |
Process | Rekursija notiek lēni | Iterācija notiek ātri |
Rekursija
Rekursija ir atļauta C ++, kur atkal un atkal ir jāzvana. Rekursija tiek definēta arī kā apļveida definīcija. Rekursīvās programmas rakstīšanai ir izveidots lokālo mainīgo un parametru komplekts. Rekursija neuzlabo atmiņas izmantošanu, jo tā darbojas daudzas reizes. Ja vēlaties pārtraukt rekursiju, jums jāizmanto paziņojums vai koda komplekts, lai apturētu rekursiju.
Iterācija
Iterācija tiek izpildīta, līdz instrukciju komplekts kļūst nepatiess. Iterācija ir paziņojumu kopums, kas ietver atkārtojumu atkārtojuma inicializēšanu, salīdzināšanu un izpildi iterācijas paziņojumā un vadības mainīgā atjaunināšanu. Veicot atkārtojumu, kaudze iterācijā netiek izmantota, turpretī kaudze ir rekursijā. Tas ir iemesls, kāpēc atkārtošana notiek lēnāk nekā atkārtošanās.
Galvenās atšķirības
- Rekursija ir paziņojums kodā, kas izsauc pašu funkciju, turpretī atkārtošana ļauj kodam atkārtoties.
- Rekursija tiek piemērota funkcijām, savukārt atkārtošana tiek piemērota cilpām.
- Kaudze tiek izmantota rekursijā, turpretī kaudze iterācijā netiek izmantota.
- Rekursija ir lēna, turpretī iterācija ir ātra, salīdzinot ar rekursiju.
Secinājums
Šajā rakstā mēs redzam skaidru atšķirību starp rekursiju un iterāciju.