rekursīvs

Rekursīvs nozīmē procesu vai metodi, kas izsauc pats sevi ar vienkāršotiem datiem, līdz tiek sasniegts pamatgadījums (beigu nosacījums).

Galvenās iezīmes:
1. Pašatsauce – funkcija izsauc pati sevi.
2. Bāzes nosacījums – apstākļi, kas pārtrauc rekursiju.
3. Problēmas sašaurināšana – katrs izsaukums risina mazāku apakšproblēmu.

Piemēri:
1. Faktoriāls (matemātikā):
`n! = n (n-1)!`, kur `0! = 1`.
Piemērs: `5! = 5 4 3 2 1 = 120`.

2. Direktoriju struktūra (datorzinātnēs):
Lai atrastus visus failus mapē, programma rekursīvi iet cauri katrai apakšmapei.

3. Fibonači skaitļi:
`F(n) = F(n-1) + F(n-2)`, kur `F(0)=0`, `F(1)=1`.
Piemērs: `F(5) = 5` (secība: 0, 1, 1, 2, 3, 5).

4. Binārais meklēšanas koks:
Meklēšana kokā, pārejot rekursīvi pa kreisi vai pa labi atkarībā no vērtībām.

Svarīgi: Rekursija prasa uzmanību, lai izvairītos no bezgalīgiem cikliem un pārslodzes atmiņā.

Įrašas
Paaiškinimas	Rekursīvs nozīmē procesu vai metodi, kas izsauc pats sevi ar vienkāršotiem datiem, līdz tiek sasniegts pamatgadījums (beigu nosacījums). Galvenās iezīmes: 1. Pašatsauce – funkcija izsauc pati sevi. 2. Bāzes nosacījums – apstākļi, kas pārtrauc rekursiju. 3. Problēmas sašaurināšana – katrs izsaukums risina mazāku apakšproblēmu. Piemēri: 1. Faktoriāls (matemātikā): `n! = n (n-1)!`, kur `0! = 1`. Piemērs: `5! = 5 4 3 2 1 = 120`. 2. Direktoriju struktūra (datorzinātnēs): Lai atrastus visus failus mapē, programma rekursīvi iet cauri katrai apakšmapei. 3. Fibonači skaitļi: `F(n) = F(n-1) + F(n-2)`, kur `F(0)=0`, `F(1)=1`. Piemērs: `F(5) = 5` (secība: 0, 1, 1, 2, 3, 5). 4. Binārais meklēšanas koks: Meklēšana kokā, pārejot rekursīvi pa kreisi vai pa labi atkarībā no vērtībām. Svarīgi: Rekursija prasa uzmanību, lai izvairītos no bezgalīgiem cikliem un pārslodzes atmiņā.
	Išsaugoti

Jūsų pataisymai bus išsiųsti moderatorių peržiūrai, jei informacija tikslesnė/taisyklingesnė
ji bus patalpinta vietoj esamos.