Rekursija pret atkārtošanos

Autors: Laura McKinney
Radīšanas Datums: 4 Aprīlis 2021
Atjaunināšanas Datums: 10 Maijs 2024
Anonim
#hobby #творчество #coloringХОББИ ВЛОГ№21:ЧТО СЕГОДНЯ РАСКРАШИВАЮ/НОВЫЕ ФЛОМАСТЕРЫ С ФИКС ПРАЙС/60ШТ
Video: #hobby #творчество #coloringХОББИ ВЛОГ№21:ЧТО СЕГОДНЯ РАСКРАШИВАЮ/НОВЫЕ ФЛОМАСТЕРЫ С ФИКС ПРАЙС/60ШТ

Saturs

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

PamatsRekursijaIterācija
NozīmeRekursija 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
KaudzeKaudze tiek izmantota rekursijāKaudze iterācijā netiek izmantota.
ProcessRekursija notiek lēniIterā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

  1. Rekursija ir paziņojums kodā, kas izsauc pašu funkciju, turpretī atkārtošana ļauj kodam atkārtoties.
  2. Rekursija tiek piemērota funkcijām, savukārt atkārtošana tiek piemērota cilpām.
  3. Kaudze tiek izmantota rekursijā, turpretī kaudze iterācijā netiek izmantota.
  4. 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.

Paskaidrojošs video