(rekursja, recursion)
cecha ¤ algorytmu, polegajaca na tym, ze w któryms kroku algorytmu nastepuje odwolanie do calego algorytmu. Przyklad r. w definicji funkcji silnia (jezyk ANSI C):
long silnia (int n)
{
if (n == 0) return 1;
else return n * silnia(n - 1);
}
W tresci funkcji silnia nastepuje wywolanie jej samej, lecz ze zmieniona wartoscia parametru, co w polaczeniu z warunkiem poczatkowym gwarantuje zakonczenie obliczen. R. jest równiez przydatna w definiowaniu r ó w n a n s y n t a k t y c z- n y c h. Oto przyklad r. w definicji nazwy: ?nazwa ::= ?litera | ?nazwa ?litera Stosujac wielokrotnie druga regule syntaktyczna, mozna wyprowadzic nazwe o dowolnej liczbie liter. Zob. tez algorytm z nawrotami, notacja BNF, drzewo rekursji, produkcja gramatyki.
- rekurencja koncowa, (rekurencja ogonowa)
- OGONOWO, miejscowość w , powiat...
- iteracja, ( iteration )