From Wikipedia, the free encyclopedia
Rekursija ir process, kurā kaut kādi objekti tiek atkārtoti vai definēti pašlīdzīgā veidā (tātad, sarežģītākus reducējot uz vienkāršākiem, tos uz vēl vienkāršākiem utt.). Piemēram, ja divu spoguļu virsmas ir paralēlas viena otrai, tad atkārtotie attēli, kas rodas, ir bezgalīgas rekursijas veids. Rekursijas jēdzienam ir daudzas nozīmes atkarībā no zinātnes nozares, piemēram, sākot ar lingvistiku un beidzot ar loģiku. Visizplatītākie rekursijas pielietojumi ir matemātikā un datorzinātnē, kurās tā veido funkciju definēšanas metodi, kurā funkcija tiek definēta ar pašas definīciju. Konkrētāk, tas definē bezgalīgu skaitu ar gadījumiem (funkcijas vērtībām), izmantojot galīgu izteiksmi, kas dažu instanču gadījumā var atsaukties uz citām instancēm, bet tā, ka neveidojas cilpa vai bezgalīga ķēde ar atsaucēm. Termins tiek lietots arī vēl vispārīgāk, lai aprakstītu procesu ar pašlīdzīgā veidā atkārtojošiem objektiem.
Matemātikā un datorzinātnē objektu vai metožu klasei ir rekursīvs raksturs, ja tos var definēt, izmantojot divas īpašības:
Piemēram, zemāk parādīta rekursīva definīcija personas priekštečiem:
Fibonači skaitļi ir klasisks rekursijas piemērs:
Daudzas matemātiskas aksiomas ir balstītas uz rekursīviem soļiem. Piemēram, naturālo skaitļu formāla definīcija ar Peano aksiomām var tikt aprakstīta kā: 1 ir naturāls skaitlis, un katram naturālajam skaitlim ir pēctecis, kurš ir arī naturāls skaitlis. Ar šo bāzes gadījumu un rekursīvo likumu var ģenerēt visu naturālo skaitļu kopu.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.